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REAL PARTY IN INTEREST 

Kyocera Wireless Corporation of San Diego, California is the real party in interest as the 
assignee of the above-identified application. 
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RELATED APPEALS AND INTERFERENCES 

No other appeals or interferences are known which will be affected by this appeal. 
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STATUS OF CLAIMS 

Claims 1-10 are cancelled. In the Final Office Action, the Examiner has indicated that 
claims 11-30 stand finally rejected. The application under appeal includes pending claims 11-30. 

Claims 11-17 stand rejected under 35 U.S.C. §1 03(a) as being unpatentable over Lee 
(US 6,590,887) in view of Moskowitz (US 5,249,220). 

Claim 18 stands rejected under 35 U.S.C. §1 03(a) as being unpatentable over Lee in 
view of Moskowitz further in view of Wolf (US 5,844,922). 

Claims 19-21, 23-24 and 28-30 stand rejected under 35 U.S.C. §1 03(a) as being 
unpatentable over Kim (US 2001/0049289) in view of Moskowitz. 

Claims 26-27 stand rejected under 35 U.S.C. §1 03(a) as being unpatentable over Kim in 
view of Moskowitz further in view of King (U.S. 5,859,945). 

Claim 22 stands rejected under 35 U.S.C. §1 03(a) as being unpatentable over Kim in 
view of Moskowitz further in view of Murray (U.S. 6,539,1 18). 

Claim 25 stands rejected under 35 U.S.C. §1 03(a) as being unpatentable over Kim in 
view of Moskowitz further in view of Wolf. 
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STATUS OF AMENDMENTS 

The latest amendments to the claims submitted in a Response dated February 07, 2007 
have been entered. No other amendments have been submitted since the February 07, 2007 
Amendment. 
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SUMMARY OF CLAIMED SUBJECT MATTER 

In accordance with 37 CFR § 41 .37(v), Appellant provides a brief summary of each 
independent claim involved in the appeal, where each summary refers to the specification by 
page and line number and to the drawings by reference number. Appellant notes that this 
"Summary of claimed subject matter" is provided only to assist the Board in identifying some 
portions of the specification related to the particular claims. In the interest of brevity, each claim 
summary does not necessarily include all references to all relevant portions of the specification 
and drawings. Accordingly, omission of any reference to the specification or to the drawings 
should not be construed in any way as an intent to relinquish claim scope, or as an implication 
or statement regarding the conformance with 35 U.S.C. §112. Appellant respectfully submits 
that the claims should not be construed as being limited to the embodiments described or 
referenced in any claim summary, and further submit that other embodiments, as well as the 
Doctrine of Equivalents, may apply in determining claim scope. 

Claim 11 

The subject matter of claim 1 1 is directed to a system (100) for optimal short message 
service (SMS) character encoding that comprises an optimizing subsystem (102) and a 
character encoding subsystem (104). (Specification page 6, line 21 -Page 7, line 5). The 
optimizing subsystem (102) has an output to supply an optimizing signal (116) responsive to 
SMS message character encoding requirements prior to character encoding of the SMS 
message. (Specification page 6, line 21 -Page 7, line 5) The character encoding subsystem 
(1 04) has an input (1 08) to accept the SMS message and input (1 1 6) to accept the optimizing 
signal and an output (116) to supply the SMS message in a character encoding format 
responsive to the optimizing signal. (Specification page 5, line 23-Page 6, line 3); (Specification 
page 6, lines 21-Page 7, line 5) and (FIG. 2, step 214 and Specification page 11, lines 19-21). 

Claim 19 

The subject matter of claim 19 is directed to a method of encoding an SMS message 
that comprises selecting a SMS character encoding format based on a wireless device resource 
requirement of an encoded SMS message (208, 210) and encoding the SMS message using 
the SMS character encoding format (212). (Specification page 1 1 , lines 9-22). The selecting of 
the character encoding format is performed prior to encoding the SMS message. (Specification 
page 6, lines 21 -Page 7, line 5) and (FIG. 2, step 214 and Specification page 11, lines 19-21). 
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Claim 28 

The subject matter of claim 28 is directed to a Short Message Service (SMS) character 
encoding system (100) configured to generate an encoded SMS message by encoding a SMS 
message using a SMS character encoding format. (Specification page 6, lines 21 -Page 3, lines 
5). Prior to encoding the SMS message, the encoding system selects the SMS character 
encoding format based on a resource requirement of the encoded SMS message. (FIG. 1 and 
FIG. 2. Specification, Page 8, Line 16 to Page 9, line 9 and Page 11, lines 19-21). 
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GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 



Appellant wishes the Board of Patent Appeals and Interferences to review the following 
grounds of rejection on appeal: 

1) Grounds of rejection in rejecting claims 1 1-17 under 35 U.S.C. §103(a) as being 
as being unpatentable over Lee (US 6,590,887) in view of Moskowitz (US 5,249,220). 

2) Grounds of rejection in rejecting claims 19-21 , 23-24 and 28-30 under 35 U.S.C. 
§1 03(a) as being unpatentable over Kim (US 2001/0049289) in view of Moskowitz. 



Application Serial No.: 10/091,311 



Attorney Docket No.: UTL 00134 



ARGUMENT 

Appellant respectfully submits that claims 1 1-30 are allowable over the art cited by the 
Examiner. Each of the issues presented for review are addressed below. 

I* REJECTION OF CLAIMS 11-17 UNDER 35 U.S.C. 3103(A) - LEE IN VIEW OF 
MOSKOWITZ IS IMPROPER 

The Examiner rejected claim 1-17 under 35 U.S.C. § 103(a) as unpatentable over Lee 
(US 6,590,887) in view of Moskowitz (US 5,249,220). Appellant respectfully submits that the 
rejection is improper for at least one of the following reasons: 

A) The combination of references does not teach or suggest supplying an optimizing 
signal "prior to character encoding of the SMS message". 

B) The combination of references does not teach or suggest a "character encoding 
subsystem with an input to accept an SMS message". 

C) There is no reasonable expectation of success when combining the references. 

Claim 11 

A) REJECTION OF CLAIMS 11-17 UNDER 35 U.S.C. S1 03(A) ■ LEE IN VIEW OF 
MOSKOWITZ IS IMPROPER SINCE LEE AND MOSKOWITZ DO NOT TEACH OR SUGGEST 
SUPPLYING AN OPTIMIZING SIGNAL "PRIOR TO CHARACTER ENCODING OF THE SMS 

MESSAGE" 

The Examiner rejected claim 1 1 under 35 U.S.C. § 103(a) as unpatentable over Lee (US 
6,590,887) in view of Moskowitz (US 5,249,220). In order for a claim to rejected under 35 U.S.C. 
§ 103(a), the prior art references when combined must teach or suggest all the claim limitations. 
MPEP 2143. Appellant respectfully submits that neither Lee, nor Moskowitz, nor a combination 
of the two, teaches or suggests every element of claim 1 1 and that claim 1 1 is allowable. 

Claim 1 1 recites a system for Short Message Service (SMS) character encoding 
comprising "an optimizing subsystem with an input to accept an SMS message, an input to 
accept an evaluation control signal, and an output to supply an optimizing signal responsive to 
SMS message character encoding requirements prior to character encoding of the SMS 
message". Appellant respectfully submits that Lee does not teach or suggest this feature. As 
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stated by the Examiner "Lee does not explicitly disclose an optimizing subsystem which accepts 
[sic]n message, accepts evaluation control signal and supplies an optimizing signal responsive 
to message character encoding requirements prior to encoding the message". 

Moskowitz explicitly states that the "transmitter encodes the message that is to be sent 
to the receiver according to each format . The format which requires the fewest number of 
binary bits to represent the entire message is selected as the character encoding format." 
(Column 12, lines 3-7, emphasis added). Therefore, the message must be encoded prior to 
selecting the format resulting in the fewest bits and selection of the format is after encoding. 
This point is emphasized at Col. 13 lines 40-45 where Moskowitz states that transmitter " will 
have to encode the message according to the five, six and variable-bit encoding methods and 
determine which is the most efficient mode of transmission, i.e. which mode requires the 
smallest number of binary bits to represent the message". (Moskowitz, Col. 13, Lines 40-45, 
emphasis added.) Accordingly, Moskowitz clearly teaches to encode the message to determine 
the number of bits required to represent the message. The message must be encoded before 
selecting the encoding format in Moskowitz. Accordingly, Moskowitz does not teach or suggest 
selecting the format "prior to encoding the SMS message" as claimed. 

B) REJECTION OF CLAIMS 11-17 UNDER 35 U.S.C. 3103(A) - LEE IN VIEW OF 
MOSKOWITZ IS IMPROPER SINCE LEE AND MOSKOWITZ DO NOT TEACH AN 
"CHARACTER ENCODING SUBSYSTEM WITH AN INPUT TO ACCEPT AN SMS 
MESSAGE" 

Claim 1 1 recites a system for Short Message Service (SMS) character encoding 
comprising "a character encoding subsystem with an input to accept the SMS message and an 
input to accept the optimizing signal". Appellant respectfully submits that Lee does not teach or 
suggest this feature. The encoder/decoder 16 in Lee is a PCS or CDMA chip for signal encoding 
before modulation and transmission and is not a character encoder. Lee col. 2 lines 39-46. 
There is no showing of a character encoding subsystem with inputs in Lee. In the Final Office 
Action dated May 02, 2007, the Examiner asserts that the applicant is arguing limitations not 
recited in the claims when pointing out that Lee does not show " character encoding ". (See Final 
Office Action, Page 2 line 20 to Page 3 line 4.) The Final Office Action, however, acknowledges 
the amendments to the claims submitted in the Response filed February 07, 2007. The 
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amendments clearly indicate that insertion of the term "character" throughout the claims. (See 
AMENDMENT AND RESPONSE TO OFFICE ACTION submitted 02/07/2007, Page 2). 
Appellant respectfully submits that "character encoding" is recited in following locations in the 
claims: claim 11 at line 6-7, line 8 and line 10; claim 12, line 2, claim 13, line 2; claim 14, line 1; 
claim 18, line 1; claim 19, lines 3 and 5; claim 20 line 2; claim 22, line 1, claim 23, line 2, claim 
25, lines 1 and 2; claim 28, lines 1, 3, and 4; claim 29, lines 1, 2, 5, and 7; and at claim 30, line 
1 . Claims 1 1-14, 1 8-20, 22-23, 25, and 28-30 were amended to recite this feature in the 
Response dated February 07, 2007. (See Pages 2-5, AMENDMENT AND RESPONSE TO 
OFFICE ACTION submitted 02/07/2007). Accordingly, Appellant respectfully submits that 
character encoding is recited in the claims. 

Moskowitz does not show a character encoding subsystem with an input to accept a 
SMS message and an input to accept an optimizing signal. Moskowitz teaches a transmitter that 
encodes a message in each format. Nowhere in Moskowitz is a suggestion that the transmitter 
includes an input for receiving an optimizing signal. Further, the transmitter in Moskowitz does 
not encode a message in response to an optimizing signal. Accordingly, Appellant respectfully 
submits that the neither Lee nor Moskowitz nor a combination of the two, teaches or suggests a 
character encoding subsystem as claimed. 

C- REJECTION OF CLAIMS 11-17 UNDER 35 U.S.C. S103fA) - LEE IN VIEW OF 
MOSKOWITZ IS IMPROPER SINCE THERE IS NO REASONABLE EXPECTATION OF 
SUCCESS 

In order to meet establish a prima facie case for obviousness, there must be a 
reasonable expectation of success in combining the references. MPEP § 2143. The prior art can 
be modified or combined to reject claims as prima facie obvious as long as t here is a 
reasonable expectation of success. In re Merck & Co., Inc., 800 F.2d 1091 , 231 USPQ 375 
(Fed. Cir. 1986) 

Appellant respectfully submits that the Examiner has not set forth any evidence or 
reasoning to establish reasonable expectation that Lee and Moskowitz, when combined, will 
succeed in a character encoding system that will not reduce the amount of resources required 
for character encoding a SMS message Simply combining the two references results in a 
system that still experiences the prior art problems of requiring sufficient memory to encode the 
SMS message in a less efficient format than required. The technique in Moskowitz requires that 
the SMS message is encoded in each format. Accordingly, a system operating in accordance 
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with the combination of the two references requires that the SMS message be character 
encoded in a number of inefficient formats where the number is one less than the total number 
of available formats. Memory is such a system must be reserved to store the SMS message 
encoded using the most inefficient format available. The combination of the CDMA encoder 
discussed in Lee and the message encoder in Moskowitz does not solve efficiency problems 
associated with a character encoding a SMS message. 

Claim 12-17 

Claims 12-18 depend from claim 1 1 which Appellant submits are allowable. Accordingly, 
claims 12-18 are at least allowable for the reason that they depend from an allowable base 
claim. 

II- REJECTION OF CLAIMS 19-21. 23-24 AND 28-30 UNDER 35 U.S.C. S1 03(A) - 
KIM IN VIEW OF MOSKOWITZ IS IMPROPER SINCE KIM AND MOSKOWITZ DO NOT 
TEACH OR SUGGEST SELECTION OF THE SMS CHARACTER ENCODING FORMAT 
PERFORMED "PRIOR TO CHARACTER ENCODING OF THE SMS MESSAGE" 

The Examiner rejected claims 19-21, 23-24, and 28-30 under 35 U.S.C. § 103(a) as 
unpatentable over Kim (2001/0049289) in view of Moskowitz. Appellant respectfully submits that 
neither Kim, nor Moskowitz, nor a combination of the two, teaches or suggests every element of 
any one of claims 19-21 , 23-24 and 28-30 and that these claims are allowable. 

Claim 12-17 

Independent claim 19 recites a method of character encoding a SMS message 
comprising "prior to encoding the SMS message, selecting the SMS character encoding format 
based on a wireless device resource requirement of the encoded SMS message". Appellant 
respectfully submits Moskowitz does not teach or suggest this step. Moskowitz explicitly states 
that the "transmitter encodes the message that is to be sent to the receiver according to each 
format . The format which requires the fewest number of binary bits to represent the entire 
message is selected as the character encoding format" (Column 12 lines 3-7, emphasis added). 
Therefore, the message must be encoded prior to selecting the format resulting in the fewest 
bits. Moskowitz provides no technique other than encoding the message in each format to 
determine the number of bits required for the encoding the message. Accordingly, the message 
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must be encoded prior to selecting the format in order to select the format that results in the 
fewest bits. 

Appellant respectfully submits that Kim does not teach or suggest selecting a character 
encoding format. Kim discloses a system for encoding graphics in an SMS message and 
discusses indicating whether the SMS data represents graphics or where the SMS data 
represents text. The character encoding format is the same for both types of transmissions 
except that the SMS character data represents lines, curved lines and polygons. (See Kim, 
[0026] and [0027]). Accordingly, Kim does not teach or suggest selecting a character encoding 
format prior to encoding a SMS message. 

Claim 28 

Independent claim 28 recites "a Short Message Service (SMS) character encoding 
system configured to generate an encoded SMS message by encoding a SMS message using a 
SMS character encoding format and, prior to encoding the SMS message, selecting the SMS 
character encoding format based on a resource requirement of the encoded SMS message". As 
discussed above, neither Moskowitz, nor Kim, nor a combination of the two, teaches or 
suggests selecting a SMS character encoding format prior to encoding an SMS message. 
Accordingly, Appellant respectfully submits that the combination of references does not teach or 
suggest every element of claim 28 and that claim 28 is allowable. 

Claims 20-27 and 29-30 

Claims 20-27, and 29-30 depend from either claim 19 or claim 28 which Appellant 
submits are allowable. Accordingly, claims 20-27 and 29-30 are at least allowable for the reason 
that they depend from an allowable base claim. 
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Conclusion 



Appellant respectfully submits that the pending claims are allowable and that the 
rejections should be reversed. 

Respectfully Submitted, 



Dated: September 24. 2007 /George W. Luckhardt/ 

George W. Luckhardt 
Reg. No. 50,519 

George W. Luckhardt 

Kyocera Wireless Corp. 

Attn: Patent Department 

P.O. Box 928289 

San Diego, California 92192-8289 

Tel: (858) 882-2593 

Fax: (858) 882-2485 
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APPENDIX 
Claims 

1 1 . A system for optimal Short Message Service (SMS) character encoding in a wireless 
communications device having SMS capabilities, the system comprising: 

an optimizing subsystem with an input to accept an SMS message, an input to accept an 
evaluation control signal, and an output to supply an optimizing signal responsive to SMS 
message character encoding requirements prior to character encoding of the SMS message; 
and 

a character encoding subsystem with an input to accept the SMS message, an input to 
accept the optimizing signal, and an output to supply the SMS message in a character encoding 
format responsive to the optimizing signal. 

12. The system of claim 11 wherein the evaluation control signal identifies character 
encoding formats available in the wireless communication device and available encoding format 
parameters including the number of bits needed to represent characters. 

13. The system of claim 12 wherein the optimizing subsystem is configured to: evaluates 
the SMS message to identify the available character encoding formats usable for encoding the 
characters, determine a memory usage requirement select, as the optimal encoding format, a 
usable format with a minimum memory usage, and supply the identity of the optimal encoding 
format in the optimizing signal. 

14. The system of claim 13 wherein the character encoding subsystem is configured to 
encode the SMS message in the optimal encoding format to generate an encoded SMS 
message and is further configured to supply the encoded SMS message at an output. 
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15. The system of claim 14 further comprising: a memory circuit having an input to 
accept the encoded SMS message for storage and having an output to supply the stored SMS 
message. 

16. The system of claim 15 wherein the wireless device is Mobile Origination enabled 
and the optimizing subsystem accepts the SMS message from a user interface, the system 
further comprising: 

a transceiver having an input to accept the stored SMS message from the memory 
circuit for airlink transmission. 

17. The system of claim 15 wherein the transceiver is configured to accept an airlink 
communication including an SMS message and the optimizing subsystem is configured to 
accept the SMS message from the transceiver, 

the system further comprising a user interface having an input to accept the stored SMS 
message for presentation. 

18. The system of claim 15 wherein the character encoding subsystem uses seven-bit 
ASCII as a default optimal encoding format. 

19. A method of encoding a Short Message Service (SMS) message, the method 
comprising: 

encoding a SMS message using a SMS character encoding format to generate an 
encoded SMS message; and 

prior to encoding the SMS message, selecting the SMS character encoding format 
based on a wireless device resource requirement of the encoded SMS message. 
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20. The method of claim 19, wherein the selecting comprises selecting the SMS 
character encoding format from a plurality of available encoding formats supported by a wireless 
communication device. 

21. The method of claim 20, further comprising: 

identifying the SMS character encoding format as usable for encoding the SMS 
message. 

22. The method of claim 21 wherein identifying the SMS character encoding format as 
usable for encoding the SMS message comprises: 

evaluating an English-language SMS message; 
identifying seven-bit ASCII, ISO Latin 1, and Unicode formats as usable; 
determining a number of bits needed to represent characters in the seven-bit ASCII, ISO 
Latin 1 , and Unicode formats; and 

selecting the seven-bit ASCII format as the SMS encoding format. 

23. The method of claim 21, wherein the identifying the SMS character encoding format 
comprises determining a number of bits needed to represent characters in the available 
encoding format. 

24. The method of claim 20, further comprising determining a memory usage 
requirement of the encoded SMS message. 

25. The method of claim 20, wherein selecting the SMS character encoding format 
comprises selecting seven-bit ASCII as a default SMS character encoding format. 
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26. The method of claim 19, further comprising: 

receiving the SMS message at a Mobile Origination enabled wireless device via a user 
interface; and 

storing the SMS encoded message. 

27. The method of claim 19, further comprising: 

receiving the SMS message at a Mobile Origination enabled wireless device via a user 
interface; and 

transmitting the encoded SMS message. 

28. A Short Message Service (SMS) character encoding system configured to generate 
an encoded SMS message by encoding a SMS message using a SMS character encoding 
format and, prior to encoding the SMS message, selecting the SMS character encoding format 
based on a resource requirement of the encoded SMS message. 

29. The SMS encoding system of claim 28, comprising: 

a character encoding subsystem comprising an input for receiving a signal indicating the 
SMS character encoding format, the encoding subsystem configured to encode the SMS 
message in accordance with the signal; and 

an optimizing subsystem configured to identify, prior to encoding of the SMS message, 
the SMS character encoding format from a plurality of SMS character encoding formats based 
on resources requirements corresponding to encoding the SMS message for each of the 
plurality of SMS character encoding formats, the optimizing subsystem comprising an output for 
generating the signal. 
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30. The SMS character encoding system of claim 29, wherein the resource requirement 
is an amount of memory required to store the encoded SMS message. 
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(57) ABSTRACT 

A digital mobile communication terminal with a SMS (Short 
Message Service) function stores user predefined messages 
which are frequently used and transmits a short message by 
using the user predefined messages. The communication 
terminal determines whether a short message transmission 
mode is set through a user interface and determines whether 
a user predefined message using mode is set, if the short 
message transmission mode is set. The user predefined 
messages are read in sequence from the memory and dis- 
played on a display, if the user predefined message using 
mode is set. Subsequently, a selected one of the user 
predefined messages is displayed and edited according to 
edit data or input data received from the user interface. After 
editing the short message, the communication terminal 
transmits the edited short message to a designated telephone 
number. 

9 Claims, 3 Drawing Sheets 
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1 2 

METHOD FOR TRANSMITTING SHORT panying drawings. In the following description, numerous 

MESSAGE IN DIGITAL MOBILE specific details are set forth to provide a more thorough 

COMMUNICATION TERMINAL WITH understanding of the present invention. It will be apparent, 

SHORT MESSAGE SERVICE FUNCTION however, to one skilled in the art that the present invention 
5 may be practiced without these specific details. In other 

BACKGROUND OF TT-TP TNVRNTFrw instances, well known functions or constructions have not 

BACKGROUND OF THE INVENTION been described „ „ nQt [0 obscure me present mvention . 

1. Field of the Invention It jg t0 be noted mat me preS e n t invention is applicable to 
The present invention relates to a short message service a digital mobile communication terminal with an SMS 

function of a mobile communication terminal such as a 10 function. A Cellular Paging Teleservice (CPT) function 

CDMA (Code Division Multiple Access) or PCS (Personal mentioned below, corresponding to a PCS Paging Teleser- 

Communication Services) terminal, and in particular, to a vice (PPT) function of the PCS terminal, is an SMS function 

method for transmitting a short message using user pre- of a CDMA terminal for transmitting the telephone numbers 

defined messages. of the called party and the calling party. A Cellular Message 

2. Description of the Related Art 1S Teleservice (CMT) function corresponding to a PCS mes- 
In a conventional digital mobile communication terminal sa § e Teleservice (PMT) function of the PCS terminal is an 

with a short message service (SMS) function, a user of the SMS ftinction of the CDMA terminal for transmitting a short 
terminal inputs a short message every time he or she user message. These SMS functions are specified in detail in 
transmits the short message. Usually, the digital mobile ^ IS-637 and IS-95A Standards. Thus, the description 
communication terminal does not have character keys for 20 to er6of ^ be omitted herein. 

exclusive use of the SMS function, thus requiring the user to FIG. 1 shows a block diagram of a digital mobile com- 

press numeric keys several times to input a specific character munication terminal which is suitable for use with the 
message. present invention. Referring to FIG. 1, a controller 10 

Accordingly, the user must manipulate the keys several , s controls the overall operation of the communication termi- 
times to transmit even a short message, which is annoying ~ nal - A memory 11 consists of a ROM (Read Only Memory) 
and wastes time. As a result of this inconvenience, the user f° r st °ring an operation program according to the present 
may avoid using the SMS function. invention, a RAM (Random Access Memory) for tempo- 

rarily storing data generated during execution of the opera- 
SUMMARY OF THE INVENTION tion program and an EEPROM (Electrically Erasable and 

It is therefore an object of the present invention to provide Programmable ROM) for storing the user predefined mes- 
a method for use in a digital mobile communication terminal sa S es according to the present invention. An RF (Radio 
with an SMS function for storing user predefined messages Frequency) module 15 demodulates an RF signal received 
which are frequently used and transmitting a short message fr° m an antenna 14 and outputs the modulated RF signal to 
by using the user predefined messages. 35 an encoder/decoder 16. Further, the RF module IS modu- 

To achieve the above object, the present invention pro- lates a si S nal ^ from the encoder/decoder 16, converts 
vides a method for transmitting a short message in a digital me modluated sl S na l to an RF signal and radiates the RF 
mobile communication terminal having a memory in which slgnal throu S h me ^tenna 14. 

user predefined messages are stored. The communication The encoder/decoder 16, which is generally a chip spe- 

terminal determines whether a short message transmission 40 cmca Uy designed for use in a CDMA or PCS terminal, 
mode is set through a user interface and if the short message encodes the signal generated by the CDMA or PCS terminal 
transmission mode is set, the terminal then determines under the control of the controller 10 and outputs the 
whether a user predefined message using mode is set. If the encoded signal to the RF module 15. In addition, the 
user predefined message using mode is set, the user pre- encoder/decoder 16 decodes the signal input from the RF 
defined messages are then read from the memory and 45 module 15 by the CDMA or PCS terminal and outputs the 
displayed on a display. Subsequently, a selected one of the decoded signal to the controller 10. A keypad 12, is a user 
user predefined messages is displayed and edited according interface which includes a number of numeric keys for 
to edit data or input data received from the user interface. dialing and function keys for performing various functions. 
After the short message is edited, the communication ter- The keypad 12 generates key data to the controller 10 upon 
minal transmits the edited short message to a designated 50 kev manipulation by the user. A display 13, preferably an 
telephone number. LCD (Liquid Crystal Display), displays display data under 

the control of the controller 10. 
BRIEF DESCRIPTION OF THE DRAWINGS FIGS. 2A and 2B are flow charts illustrating the procedure 

The above and other objects, features and advantages of of transmitting a short message in a digital mobile commu- 
the present invention will become more apparent from the 55 nication terminal according to an embodiment of the present 
following detailed description when taken in conjunction invention. As illustrated, the procedure includes the steps of 
with the accompanying drawings in which: storing user predefined messages, reading and editing the 

FIG. 1 is a block diagram of a digital mobile communi- stored user predefined message, and transmitting the edited 
cation terminal applied to the present invention; and message. 

FIGS. 2A and 2B are flow charts illustrating the procedure so Referring to FIGS. 1 to 2B, the preferred embodiment of 
of transmitting a short message according to an embodiment the present invention will be described in detail hereinafter, 
of the present invention. First, to store the user predefined messages, the user will 

manipulate a message key on keypad 12 which is designated 
for entering the SMS mode. The controller 10 detects the 
65 message key input in step 20 and displays an SMS menu on 
Preferred embodiments of the present invention will be the display 13 in step 21. Here, the SMS menu may include 
described in detail hereinbelow with reference to the accom- a mode for storing the user predefined messages and a mode 
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for transmitting the short message (SMS mode). The SMS 
menu assists the user in choosing the available modes. With 
guidance from the SMS menu, the user will manipulate a 
mode select key for selecting the mode for storing the user 
predefined message. 5 

When the user predefined message storing mode is 
selected in step 22, the controller 10 displays first display 
data on the display 13 in step 23. The first display data may 
be data notifying the user to input the user predefined 
message that he desires to store. After reviewing the first 10 
display data, the user will input the user predefined message 
by manipulating the character keys of keypad 12. The 
controller 10 then receives the desired user predefined 
message (step 24) until a signal representing completion of 
the message input is entered by the user in step 25. Here, the 1S 
signal representing the completion of the message input may 
be generated by depression of a specified key. Thereafter, if 
a storage address is input in step 26, the controller 10 stores 
the user predefined message in the storage address in step 

If in step 22 the user does not choose the message storage 
mode but chooses the SMS transmission mode, the control- 
ler 10 senses that the SMS transmission mode is selected 
(step 28) and displays second display data on the display 13 
in step 29. Here, the second display data may be data 2 5 
notifying the user to choose between the CMT function and 
the CPT function. Then, the user will choose one of the CMT 
and CPT functions by manipulating the keys in response to 
the second display data. If the user chooses the CMT 
function in step 30, the controller 10 displays third display 30 
data on the display 13 in step 31. Here, the third display data 
may be data notifying the user to decide whether to use the 
user predefined message or not in inputting the short mes- 
sage to be transmitted. If the user decides to use a user 
predefined message in step 32, the controller 10 displays a 35 
menu consisting of the user predefined messages on the 
display 13 in step 33. The user then manipulates a select key 
to choose one of the user predefined messages which is the 
most similar to the short message that he desires to transmit. 
Upon sensing the selection of the user predefined message in 40 
step 34, the controller 10 displays the selected user pre- 
defined message on the display 13 in step 35. 

After the selected user predefined message is displayed, 
the user will edit, if necessary, the user predefined message 
through key manipulation in step 36. However, if in step 32 45 
the user decides not to use the user predefined message but 
input a new message by himself, the controller 10 receives 
the message that the user inputs by manipulating the keys 
and displays the input message on the display 13 in step 43. 
On receiving a signal representing completion of the mes- so 
sage edit or the message input in step 37, the controller 10 
displays fourth display data on the display 13 in step 38. 
Here, the fourth display data may be the edited message or 
new input message as well as data prompting the user to 
input the telephone numbers for the called party and the 55 
calling party. In compliance with the fourth display data, the 
user will input the telephone numbers for the called party 
and the calling party and then activate a send key, i.e. 
generate a message transmission command, for transmitting 
the short message. 5D 

The controller 10 receives the telephone number for the 
called party to which the short message is to be transmitted 
in step 39 and the telephone number for the calling party in 
step 40, and transmits the short message to the called party 
upon receipt of the send key input in step 41. However, if the 65 
user inputs the telephone numbers without editing the mes- 
sage in step 36, the controller 10 jumps to step 39. In 



addition, if the user does not choose the CMT function in 
step 30 but instead chooses the CPT function in step 44, the 
controller 10 also jumps to step 39. According to another 
embodiment of the present invention, the message input in 
step 43 may be also stored as another user predefined 
message. 

As described above, the digital mobile communication 
terminal of the present invention stores user predefined 
messages that the user frequently uses and transmits the 
short message by choosing and editing one of the stored user 
predefined messages which is closest to the message to be 
transmitted. Accordingly, the user can input short messages 
easily and save time in generating a suitable generating a 



While the present invention has been described in detail 
with reference to the specific embodiment of the present 
invention, it is a mere exemplary application. Thus, it is to 
be clearly understood that many variations can be made by 
anyone skilled in the art within the scope and spirit of the 
present invention. 

What is claimed is: 

1. A method for transmitting a short message in a digital 
mobile communication terminal having a memory in which 
user predefined messages are stored in specified addresses, 
comprising the steps of: 

determining whether a short message transmission mode 

is set through user interface means; 
determining whether a user predefined message using 
mode is set, upon sensing that the short message 
transmission mode is set; 
upon receiving a signal representing a mode for storing 
the user predefined message, displaying first display 
data notifying a user to input said u 



storing in said memory the user predefined message that 
the user inputs in reply to said first display data; 

reading the user predefined messages from said memory 
and displaying the read user predefined messages, upon 
sensing that the user predefined message using mode is 
set; 

displaying one of said user predefined messages selected 

through said user interface means; 
displaying second display data notifying the user to select 

one of said user predefined messages stored in said 

memory; and 

reading the user predefined message selected by the user 
and editing the read user predefined message to a short 
message to be transmitted 

determining whether a telephone number for a called 
party is input through the user interface means; 

determining whether a message transmission command is 
input through the user interface means; and 

upon receipt of said message transmission command, 
transmitting said edited message to the telephone num- 
ber for the called party. 

2. The method as claimed in claim 1, wherein after said 
displaying step, the method comprises the further step of 
editing said selected user predefined message according to 
edit data or input data received from said user interface 
means. 

3. The method as claimed in claim 2, wherein said method 
further comprises the step of: 

determining whether a telephone number for a calling 
party is input through the user interface means, when 
the telephone number for the called party is input. 
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4. A method for transmitting a short message in a digital 
mobile communication terminal having a memory, compris- 
ing the steps of: 
upon receiving a signal representing a mode for storing 
the user predefined message, displaying first display 5 
data notifying a user to input said user predefined 



means for accessing said stored predefined messages; 
means for editing said accessed predefined message, 



storing in said memory the user predefined message that 
the user inputs in reply to said first display data; 

reading one of said user predefined messages from said 10 
memory; 

editing said read user predefined message, comprising the 
steps of: 

displaying second display data notifying the user to 15 
select one of said user predefined messages stored in 
said memory; and 

reading the user predefined message selected by the 
user and editing the read user predefined message to 
a short message to be transmitted; 20 

entering a telephone number for a called party; 

entering a message transmission command; and 

transmitting said edited message. 
5. A digital mobile communication terminal for transmit- 
ing a short message comprising: 25 
upon receiving a signal representing a mode for storing 

the user predefined message, displaying first display 

data notifying a user to input said user predefined 

message; 

means for storing in a memory the user predefined mes- 30 
sage that the user inputs in reply to said first display 



s for displaying second display data notifying the 
user to select one of said user predefined messages 
stored in said memory; and 
means for reading the user predefined message selected 
by the user and editing the read user predefined 
message to a short message to be transmitted; 
means for entering a telephone number for a called 
party; 

means for entering a message transmission command; 

means for transmitting said edited message. 

6. A digital mobile communication terminal as claimed in 
claim 5, further comprising means for displaying said pre- 
defined messages. 

7. A digital mobile communication terminal as claimed in 
claim 6, wherein said means for storing includes memory 
operatively coupled to a controller. 

8. A digital mobile communication terminal as claimed in 
claim 7, wherein said means for editing includes a keypad 
having a plurality of keys and being operatively coupled to 
said controller. 

9. A digital mobile communication terminal as claimed in 
claim 8, wherein said means for displaying includes a liquid 
crystal display operatively coupled to said controller. 
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[57] ABSTRACT 
According to the present invention, a hand-held porta- 
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nicating with a variety of different message receiving 
hosts. The transmitter is provided with a technique for 
generating waveforms to communicate with foreign 
message receivers over a communication channel by 
using a lookup table and software implementation in 
combination with a telephone interface circuit. Also 
provided is a versatile encoding protocol in which a 
message is optionally converted to a four-bit, five-bit, or 
six-bit sequence, or to a sequence of variable-length 
bit-strings, the converted message is queued and re- 
grouped as four-bit nibbles, and the nibbles are commu- 
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HUFFMAN ENCODING TABLE-AMERICAN ENGLISH 
TABLE ORDERED BY CHARACTER CODE IN ASCII 
CHARACTER HUFFMAN CODE 



CHANGE CASE 1 100 1 001 

<SPACE> 111 

E0T 0001 1 {END OF transmission} 

! 0010 1010 01 
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? 0010 1000 10 

@ 1100 1000 1001 010 1 
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HUFFMAN ENCODING TABLE- AMERICAN ENGLISH 
TABLE ORDERED BY HUFFMAN CODE LENGTH 
CHARACTER HUFFMAN CODE 
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message receiving hosts having differing data 

HANDHELD FACSIMILE AND ALPHANUMERIC cation types. 

MESSAGE TRANSCEIVER OPERATING OVER 

TELEPHONE OR WIRELESS NETWORKS SUMMARY OF THE INVENTION 

5 In accordance with the invention a portable message 

FIELD OF THE INVENTION transmitter is provided which comprises an input means 

The present invention relates generally to a method J° r receiving dphanunieric characters and commands 

and apparatus for transmitting data to data-receiving %° m ? f' md for * S1 ^ als ""Mca** 

device and, more particularly to a portable handheld , n ^eof a display means for displaying characters indic- 

fnncimii,. *rLc m i«„, „„„„ui 7 ■ ™ uuu ™ 10 ative of signals provided thereto, destination selection 

facsimile transmitter capable of communicating with means for * lect £ destination deVice for establishing 

other message receiving hosts using d fferent communi- a frailsmission pa f h m a switched 'J^S. Tifor d 

cation techniques to communicate alphanumeric mes- tenoinillg m a pp roprifl te data type for the selected 

sages ' destination device. The transmitter, further comprising 

BACKGROUND OF THE INVENTION 15 message holding means responsive to signals generated 

. by the input means for holding words of binary data 

In recent years society has become increasingly de- indicative of a message from the user, each word associ- 
pendent on the use of electronic data communication to ate d with a particular character in the message; wave- 
deliver messages and information. As a result of this form synthesis means responsive to the data type being 
increased dependency, it has become increasingly im- 20. a first one of the at least two predetermined data types, 
portant to have access to such media of communications for deriving pixel-map data indicative of rows of the 
wherever one may be. perceived shape of the characters associated with the 

One of the most popular media of electronic commu- words of binary data, for producing bit streams indica- 

nication in recent years is the facsimile machine. These tive of the pixel-map data, and for synthesizing differen- 

machines have now become commonplace in large and 25 tial phase-shift key waveforms corresponding to the bit 

small businesses and in homes. The traditional facsimile streams, whereby the waveforms may be received by a 

machine has been a bulky nonportable machine that device recognizing said differential phase-shift key 

requires the user to prepare a paper document to be fed waveforms; waveform synthesis means further respon- 

to the machine; the machine then scans and transmits sive to the said data type being a second one of the at 

the document to a similar machine. 30 least two predetermined data types, for deriving and 

Although mobile battery powered facsimile machines queuing binary-coded signals associated with the words 
exist, these machines also tend to be bulky and cumber- of binary data, for providing the signals in nibbles corn- 
some to transport. Rather than carry them around, most P osed of fewer bits than the number of bits in the bi- 
people tend to rely on the use of a fixed facsimile ma- nary-coded signals, and for synthesizing dual-tone mul- 
chine. When traveling, it is commonplace to have to 35 tifrequency waveforms indicative of the nibbles; and 
pay to use a machine provided by a hotel or copy cen- coupling means for coupling said synthesized wave- 
ter _ forms to a transmission line. 

Another area in which demand has grown in recent , In addition - * Portable hand held message transmitter 
years is the paging industry. Pagers come in different Jn for V se m .!f Iectm 8 ^ destination device capable of re- 
models, some of which simply "beep", and others 40 ^eiymg differential phase-shift key waveforms oyer a 
which display a specific number or message on a small sw,tched networ . k 15 P r 1 ovlded Y*"? comprises- input 
screen f . Th'ese pagers usually require a per/on seeking to 

activate another's pager to telephone a paging terminal the m for | isplaying B characters indica . 

and ident.fy the pager to-be activated. The paging ter- 45 tive q{ si ^ ided ther P et0 * destination se i ect ion 

minal then sends out a radio frequency signal and act.- means Te % ons £ e t0 signaIs generated by the tapttt 

vates the specified pager With some pagers, the trans- means for y selecti the l^ion dev ice from among 

mitted message can include alphanumeric messages the ]uralj of de * inations devices and for estab i ishin | 

The person sending such a message is usually required a transmission path in the switched networki message 

to call up a service provider and to recite the message. 50 ho]di mefms responsive t0 signa]s gene rated by the 

The service provider keys m the message into a paging ta t means for holdi words ofbinary data ind^e 

terminal which m turn delivers the desired message to of a message from the usei . each word novated with 

the pager by radio signals. a part icular character in the message, waveform synthe- 

There is thus a need for a portable handheld device sis means for deriving p ix e l-map data indicative of rows 

for communicating alphanumeric messages to facsimile 55 of the perce ived shape of the characters associated with 

machines. tne words 0 f binary data, for producing bit streams 

There is further a need to provide a portable hand- indicative of the pixel-map data and for synthesizing 

held message transmitter capable of accessing paging differential phase-shift key waveforms corresponding to 

terminals and communicating data required to direct a the bit streams by controlling a differential phase-shift 

paging terminal to activate a desired pager and send a 6o key waveform generator for communicating with de- 
desired message thereto . There is also a need for a char- _ vices capable of recognizing said differential phase-shift 
acter transmission protocol for communicating alpha- 'key waveforms, and coupling means for coupling the 

numeric character between a message transmitter and a synthesized waveforms to a transmission line, 

data receiving host and to provide a transmitter capable In order to better communicate alphanumeric mes- 

of communicating such a protocol and a receiver for 65 sages from a transmitter to a receiver, a protocol is also 

receiving such a protocol. provided for communicating messages between a trans- 

Finally, there is a need for a portable handheld mes- miner and a receiver. A transmitter capable of sending 

sage transmitter for communicating with a number of such messages is provided which comprises input means 
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for receiving characters from a user and for generating FIG. 3 shows in schematic form the analog circuitry 

corresponding binary-coded, character signals indica- relating to the telephone line interface of the transmitter 

tive of the received characters, the character signals of FIG. 1; 

comprising a number of bits sufficient to permit a FIG. 4 shows front and side views of the transmitter 

unique signal for each of the user-inputtable characters, 5 of FIG. 1; 

lookup means with respect to a lookup table having a FIG. 5 shows in state diagram form the user menus of 

plurality of rows associated with binary-coded row the transmitter of FIG. 1; 

numbers and two column-pairs associated with a plural- FIG. 6 shows in tabular form a correspondence be- 

ity of respective groups, each column-pair comprising tween DTMF tones and displayable characters in four 

two columns each associated with one case of an upper 10 bit encoding mode; . 

case and a lower case, with ones of the intersections of FIG. 7 shows in tabular form a five-bit encoding 
the rows and columns associated with ones of the system for displayable characters; 
unique signals, said lookup means responsive to ones of FIGS. 8A and 8B taken together show in tabular 
the character signals indicative of the received charac- form a six-bit encoding system for. displayable charac- 
ters for determining the row and column associated 15 ters; 

therewith, for determining the binary-coded row num- FIGS. 9A and 9B show in character order a Huffman 

ber associated with the row, and for determining the encoding scheme; 

case and group associated with the column, group en- FIGS. 9C and 9D show in bit-length code order a 

coding means having an initial group state and an initial Huffman encoding scheme; 

case state, said group encoding means responsive to 20 FIG. 10 shows a generic sine waveform to be synthe- 

receipt of a one of the character signals indicative of the sized or approximated; 

received characters for providing the one of the charac- FIG. 11 shows in partial view a table of values for use 

ter signals indicative of the received characters to the in synthesizing or approximating a sine waveform; 

lookup means and receiving the group and case and FIG. 12 shows the wave shape of a sine wave includ- 

binary-coded row number associated with the one of 25 big a phase-change transition; 

the character signals indicative of the received charac- FIG. 13 shows part of a flowchart showing in block 

ters, said group encoding means further responsive to diagram form the steps of sending a facsimile message; 

receipt of the group associated with the one of the char- FIG. 14 shows in tabular form the frequencies of the 

acter signals indicative of the received characters for sixteen standardized DTMF (dual tone multifrequency) 

comparing said group with the previous group state and 30 signaling tones and the nibbles they represent in binary 

generating a change-of-group signal in the event of a and hexadecimal code; 

difference therebetween, said group encoding means FIG. 15 illustrates a DTMF waveform generation 

further responsive to receipt of the case associated with technique; 

the one of the character signals indicative of the re- FIG. 16 shows in flowchart form the method for 

ceived characters for comparing said case with the 35 sending messages via the tone protocol according to the 

previous case state and generating a change-of-case invention; 

signal in the event of a difference therebetween, and for FIG. 17 shows in tabular form one set of correspond- 
generating a row signal associated with the binary- ing values used in decoding four, five, six-bit and Huff- 
coded row number, the change-of-case and change-of- man encoded data; 

group signals having the same number of bits as the 40 FIG. 18 illustrates the five-bit encoding of a sample 

binary-coded row numbers, queuing means for receiv- message; 

ing and queuing the generated signals and for providing FIG. 19 illustrates five-bit and six-bit encoding of a 

the signals in nibbles composed of fewer bits than the sample message according to the tabular structure 

number of bits in the binary-coded row numbers, and shown herein; 

analog means for receiving the nibbles, for producing 45 FIG. 20 shows in flowchart form the encoding pro- 
analog signals indicative thereof, and for coupling said cess for five, six-bit and Huffman coding; 
analog signals to a transmission line. The protocol can FIG. 21 shows in flowchart form the method for 
' be made to incorporate efficient representation tech- receiving messages via the tone protocol according to 
niques such as Huffman encoding and this can in turn be the invention encoded data; 

included as an option on the transmitter using the proto- 50 FIG. 22(a) and 22(6) shows in flowchart form the 

col. decoding process for four, five, six-bit and Huffman 

In addition to the transmitter, a receiver is also pro- encoded data; 
vided which can receive and decode messages from a FIG. 23 is a system block diagram of a message trans- 
transmitter sending messages encoded with this proto- mitting and receiving system in accordance with the 
col. The receiver also makes use of a lookup table to 55 present invention; 

decode incoming analog signals after they have been FIG. 24 shows in tabular form a set of predetermined 

digitized, serialized and regrouped into the appropriate messages to be exchanged between transmitter and host 

digital bit length. to indicate the type of message being communicated; 



BRIEF DESCRIPTION OF THE DRAWINGS 



and 

3 FIG. 25 illustrates five-bit decoding of a sample n 
The exemplary embodiment will be explained with sage, 
respect to a number of figures, of which; 

FIG. 1 is a system block diagram of a handheld mes- 
sage transmitter in accordance with an embodiment of 
the present invention. 65 FIG. 4 shows front and side views of a handheld 

FIG. 2 is a data-flow diagram of the transmitter of message transmitter in accordance with an embodiment 
FIG. 1 showing data flow from the keyboard to the of the present invention. The transmitter 100 is capable 
telephone line; of sending alphanumeric messages to Group III facsim- 
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lie machines and to paging terminals using a variety of be addressed by the Z80 microprocessor. The ASIC 12 
data communication protocols. The transmitter is de- also provides power up, power down and real time 
signed to provide a variety of user functions including display and updating functions. 

calculator, clock, calendar and electronic date book The Z80 microprocessor 11 provides all the human 
functions in addition to providing a means for commu- 5 interface and high level program management for the 
nicating alphanumeric messages to message receivers. system controller 40. For instance, the Z80'micro- 
The external case of the transmitter 100 includes a processor 11 reads the keys of the keypad 10, manages 
keypad 10, an LCD display 13, a volume control 51 and scrolling of the display 13, manages data files stored in 
a phone line connector 60. The dimensions and weight memory and runs the calculator, directory, fax send and 
of the transmitter are such that the entire transmitter 10 paging communication programs stored in the ROM 14 
can be easily held in the palm of one's hand and can fit and RAM 15 memory. The transmitter operational 
into one's shirt pocket. The phone jack 60 provides a functions will be further explained below, 
means of connecting the transmitter 100 via a connect- In addition to the system controller 40, the transmit- 
ing cord (not shown) to a switched network such as a ter has a telephone input/output interface 20 (hereinaf- 
telephone line. The volume control knob 51 is a.potenti- 15 ter TIO). Eight bits of parallel data may be sent by the 
ometer for adjusting the output of an internal piezoelec- Z80 microprocessor 11 through a parallel-to-serial con- 
tric transducer or speaker. The internal speaker pro- verter 8. As explained below, the TIO 20 functions to 
vides the user with a key click sound to tell the user that produce synthesized waveforms to be placed over a 
a key in the keypad 10 has been depressed, and also communication channel according to instructions re- 
provides the user with a means of monitoring the tele- 20 ceived from the Z80 microprocessor 11. 
phone line when the transmitter is trying to establish FIG. 3 shows a more detailed block diagram of the 
communication with the selected message receiver. TIO 20. In FIG. 3, a Z8 microcomputer 25 receives 

A system block diagram for the above transmitter 100 serial bits of data from the parallel-to-serial converter 8. 
is shown in FIG. 1. A keypad 10 and system controller The Z8 microcomputer 25 includes an internal proces- 
40 are coupled to an address/data bus of the transmitter. 25 sor, ROM, RAM and registers. Discrete output lines in 
System controller 40 monitors the address/data bus an output port of the Z8 microcomputer 25 are coupled 
lines and detects input signals from the keypad 10. to a digital-to-analog converter 26. The digital-to- 
These signals are decoded by the system controller 40 analog converter 26 is preferably a R-2R resistor array, 
which provides corresponding control signals to the or can be a commercially available D/A chip. The 
LCD display 13, the telephone input/output subsystem 30 analog signal is then passed through a buffer operational 
20 and a speaker 50. The keypad 10 and the display 13. amplifier Dl and a 3.5 kHz lowpass filter 23. The signal 
together with associated software provide a means for is. then coupled to a telephone input line Tl in a tele- 
the user to control all the functions of the transmitter phone interface chip 27 and to a speaker 50. The tele- 
100. The keys are multifunctional keys: they can be used phone interface chip 27 is an MC34014 silicon mono- 
as alphanumeric character keys to enter alphanumeric 35 lithic integrated circuit available from the MOTOR- 
data, and as command function keys to control the OLA (TM) Company of Phoenix, Ariz. 85036, and the 
operation of the transmitter. The use of multifunctional speaker is a common piezo transducer, 
keys, as shown in FIG. 4, helps to minimize space re- If the signal output by the Z8 microcomputer 25 is a 
quirements for the keyboard, signal to be placed over the telephone line, the Z8 mi- 

LCD display 13 provides user information by dis- 40 crocomputer 25 turns transistor Q3 on. The telephone 
playing messages, command requests, system progress interface chip 27 then drives the signal received from 
signals and a cursor indicative of the mode of operation the low pass filter 23 through a diode bridge and a spike 
of the transmitter. Because of size constraints, the LCD • suppression zener diode Z2 to a telephone line by way 
display 13 can only display a limited number of alphanu- of a telephone jack 29. If the signal is not one to be 
merie characters at a time. When a greater number of 45 placed over the telephone line but is one directed to the 
characters is provided to the. display 13 than can be speaker 50, transistor Q3 is turned off causing any out- 
displayed at any one time, the system controller 40 put to the telephone line to be suppressed. The signal 
allows a user to scroll through the displayable charac- from the low pass filter is carried to the speaker 50 by 
ters with the use of directional keys on the keypad. The way of operational amplifier 03. However, the output to 
LCD display is controlled generally through the system 50 the speaker 50 may also disconnected by the Z8 mi- 
controller 40 shown in FIG. 1. crocomputer 25 by turning transistor Q2 on. This effec- 
As shown in FIG. 1, the system controller 40 of the tively mutes the speaker output. Otherwise, the speaker 
transmitter 100 consists of a Z80 microprocessor 11, 50 will produce an audio output corresponding to the 
ROM memory 14, RAM memory 15, an Application signal applied to the operational amplifier 03 as con- 
Specific Integrated Chip ("ASIC") 12, and various 55 trolled by the variable resistor VR1. The variable resis- 
address/data and control lines. The ASIC 12 has lines tor VR1 in FIG. 3 corresponds to the volume adjust 
which are connected directly to segment and backplane control 51 in FIG. 4. 

electrodes of the LCD display 13 and includes circuitry The Z8 microcomputer 25 allows a user to monitor 
which updates the electrodes sufficiently to refresh the the telephone line by turning transistor Q3 on and tran- 
display 13. In addition to this display control function, 60 sistor Q2 off. This effectively takes the transmitter "off 
the ASIC 12 also controls the memory management of hook" and allows the speaker 50 to reproduce the signal 
the transmitter, including bank switching. Because the received by the transmitter from the telephone line. 
Z80 may address only 64k of memory directly with its This speaker function is used to monitor such occur- 
address lines, memory banking operations need to be ' rences as busy signals, money requests by pay tele- 
performed to access additional memory required by the 65 phones and wrong numbers. 

system. Upon the receipt of a change bank signal from Transistor Ql provides the Z8 microcomputer 25 
the Z80 microprocessor 11, the ASIC 12 is programmed with a frequency monitor of signals received by the 
to select and latch the appropriate bank of memory to transmitter. The transistor Ql acts to produce square 
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waves representative of any sinusoidal wave received . 

by the transmitter over the telephone line as driven by Facsimile Transmission 

the telephone interface chip 27. The coupling of the The communication protocol for sending and receiv- 

collector to the Z8 microcomputer 25 allows the Z8 to ing data from a Group III fax machine has been well 

detect the frequency of any wave by counting the zero 5 documented and described in various literature, such as 

crossings. As a result, the Z8 microcomputer 25 may published CCITT Recommendation A.21, "Collabora- 

detect carrier signals and other handshake signals re- ^ with other International Organizations on CCITT- 

ceived from external message receivers Defined Telematic Services", pertinent parts include 

FIG. 2 shows a data flow chart of a transmitter incor- Recommendation T.4 "Standardization of Group 3 

porating the present invention. Data and command 10 Fac ^ Apparatus for Document Transmission", 

signals are received by a microprocessor 11 from the PP-""". «* Recommendation T.30 "Procedures For 

keyboard 10. The microprocessor 11 then acts to dis- ? 'S^T^^fS^T^ £ 2? £ 

„ lo ,, _ . . . . T ,. , ... Switched Telephone Network , pp. 69-106. The rec- 

,l PP P • ? , ^ A cT?. ,a , y , 13 ^ y ommendation by the United Nations organization, 

l^f, T Pn i Tt t0 rn? SI ? « 15 which in French stands for the International Consulta- 

f ^ " 1S m J tu ™ C0U P led 10 ft e LCD display 13. The tive Committee for Telephone and Telegraph (CCITT), 

ASIC 12 sends the appropriate data signals to the dis- fuU , y explains all the necessary phases for establishing 

play 13 for the characters selected by the microproces- communication, transmitting data and ceasing the com- 

sor 11. The ASIC 12 also functions to refresh data sig- munication between devices. The CCITT standard is a 

nals to the display 13 to maintain the display until such 20 worldwide standard for facsimile machines. See IN- 

time as the microprocessor ll .calls for a change in the FOWORLD, Mar. 25, 1991, Vol. 13, Issue 12, P. 31. 
displayed characters on the display 13. The protocol set forth in the above literature is imple- 

Signals which are to be delivered to the speaker 50 or mented in the transmitter of the present invention by the 

telephone jack 29 must be processed through the Z8 use of the system controller 40 and the TIO 20, as 

microcomputer 25. Eight bit parallel data bytes are 25 shown in FIG. 1. The user selects a message to be deliv- 

delivered from the Z80 microprocessor 11 to Z8 mi- ered to a group 3 facsimile machine by the use of the 

crocomputer 25 through an 8-bit parallel-to-serial con- keypad 10. The user then selects the phone number of 

verier. The serial data is received by the Z8 microcom- the facsimile machine to receive the message from the 

puter 25 which processes the data/command received transmitter. Both the message and the destination de- 

from the Z80 microprocessor 11, as for example, a re- 30 ™* number are stored in memory. The transmitter also 

quest to access the speaker or to establish telephone ^ the °P" on of transmitting the same message to a 

communication. If the Z8 microcomputer 25 has been "umberof different receivers with different phonenum- 

«, , *_j *„ — j j . * *t » i t i- bers. Once the messages and destination phone numbers 

requested to end data to the telephone line, it passes have begn entefed £ & user and ft 

even-bit parallel signals through the D/A converter 26 35 microprocessor n> & microprocesso P r „ conv J s the 

to produce an analog signal which ,s processed through text of the me e {Q a series of hasfi shift d ^ 

the above-mentioned 3.5-kHz lowpass filter 23. De- representing pixel-map data indicative of the physical 

pending on instructions received from microprocessor representation of the alphanumeric characters in the 

11, which determine whether the signal is intended for message. This process is carried out by the micro- 

the speaker 50 or the telephone jack 29, the Z8 will 40 processor 11 according to well known CCITT stan- 

direct the signal to either the speaker 50 through the use dards. Once the message has been converted to the 

of its "mute" line coupled to transistor Q2, or the tele- appropriate sequence of phase shifts, and those phase 

phone interface chip 27 and the telephone jack 29 with shifts stored in memory, the microprocessor 11 can 

the use of "off hook" transistor Q3. initiate a telephone connection to the device (e.g. a 

45 telecopier) which is to receive the message. 

Transmitter Operating Functions Communication xhe microprocessor 11 directs the Z8 microcomputer 

Protocols 25 to access a telephone network (not shown) con- 

The communication protocol used by the transmitter nected to the above jack 29 in order to deliver the trans- 

of the present invention could vary according to the mission to a receiver. The Z8 microcomputer 25 enables 

communication protocol used by the receiver. Amongst 50 an " off hook " line which activates a relay to seize the 

the possible protocols available in the transmitter of the lme 3,1(1 10 obtain a dial tone - Both the user md ^ 28 

present invention are phase shift keying for communica- microcomputer 25 may now monitor the telephone line 

tion with Group III fax machines, frequency shift key- through the speaker 50 and the zero-crossing transistor 

ing for communication with standard paging terminals „ <?. ^ feeding back from the telephone line : interface 

and a dual tone multifrequency communication proto- 55 chl P 27 ' ° n f a dlal tone 5?% been rece,V f ed : Z \ 

m U nicl er e d xpl T d herdn for TTt e "V P ST tS^J^StfZESSXi 

municatmg data to a receiver. The transmitter of the fissor u The m f cr0 oces ^ or „ then instnlcts the 

pre ent invention must determine the communication microcomputer 25 to interpret the subsequent data as 

protocol required by the receiver selected by the user to K either touch tone or lse tone hone n J bers ^ are 

receive a message. The transmitter must then designate t0 be sent over the te]ephone network . T he micro- 

a message as being of a particular data type, convert and processor u instructs the microcomputer 25 to dial the 

store the message according to a predetermined format, specified numbers. 

and subsequently communicate the converted message i n the case of tone signaling, the microcomputer 25 

to a selected receiver through a waveform generator. A 65 has an internal lookup table which provides appropriate 

more detailed explanation of communication protocols data signals to the D/A converter 26 and through the 

that may be implemented in the transmitter of the pres- low pass filter to produce the correct tone signal to be 

ent invention are provided below. dialed. The telephone line interface chip 27 then drives 
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the signal through the diode bridge and to the telephone T97.-This would in effect generate a 45* phase shift in 

Iine - the 1 800 Hz output carrier frequency of the transmitter. 

In the case of rotary signaling, the microcomputer the microcomputer 25 updates the index until it re- 
activates the line-seizure relay according to well known ceives an end of transmission (EOT) signal from the 
and specified timings and duty cycles to simulate rotary 5 microprocessor 11. Upon the receipt of an EOT signal 
dialing, from the microprocessor 11, the microcomputer 25 

After dialing the telephone number, the microproces- sends an EOT signal to the facsimile machine and be- 
sor 11 waits to receive a group 3 tone over the tele- gins the termination process for group 3 facsimile ma- 
phone line as fed back by the telephone line interface chines as defined by the CGITT, which requires an 
chip 27 back through the microcomputer 25 and deliv- 10 EOT acknowledge signal from the facsimile machine, 
ered as serial data bit stream to the microprocessor 11. The tone generated from the facsimile machine is de- 
Once the appropriate tone is received, the microproces- -tected by the zero-crossing transistor Ql in the tele- 
SOT 11 instructs the microcomputer 25 to receive phase phone input/output circuit 20 and delivered to the mi- 
shift keying dibit signals for transmitting group 3 fac- croprocessor 11 which instructs the microcoraputer 25 
simile messages, and begins delivering dibits of informa- 15 t0 terminate communication over the phone line, 
tion to the microcomputer 25. The microcomputer 25 The above steps are outlined in FIG. 13 and are re- 
begins processing the dibits as it receives the informa- peated for each message that needs to be sent by the 
tion and stores the additional dibits in a buffer until it is transmitter, 
able to process them. The dibits represent phase shifts in 

the 1800-Hz carrier frequency recognized by group 3 20 Dual Tone Generation 
facsimile machines, as called for by the CGITT Stan- The generation of dual tone modulated frequencies 
dard ' (DTMF) is used to dial phone numbers in a touch tone 
As shown m FIGS. 10 and 11, the 1.800 Hz carrier mode of operation and to communicate messages over a 
frequency is produced by the. microcomputer 25 ac- telephone line using a DTMF communication protocol 
cording to a lookup table and a table index pointer. A 25 explained below. As shown in FIG. 14, DTMF opera- 
sine wave of a unit amplitude is divided into 256 equally tion requires ^ production of sine waves of ditrerent 
spaced time amplitude values, i.e. TO, T , T2 . . . T255. frequencies and combining two of them to produce a 
The amplitude values are stored m the microcomputer's d]itinct identifiable by a receiver. For example, a 
25 memory with an index pointer set initially at TO. The DTMF tone signal 3 is produced by generating a 1477- 

S£c™£ « .of£n?A 15 10 t bC T£ by ? 6 Hz *™ ™ve and. a 697-Hz sine wave; as described 

microcomputer 25 to the D/A converter 26. The index be , the tw0 sine waves flre combined fa software 

K,S i S i ™ m b<* of times per second to form , sj , £ dua ,. tone waveform . In order t0 duce 

fnr ™ if P T ™ rr °, r re S IOn * IloW ': d sixteen DTMF signals four high frequencies and four 

microcomputer 25 calculates how far ahead the index We U f ed t0 » = ner f th f. standard touchtone telephone 
needs to be displaced in order to produce the phase shift 40 s 'S nals ° v « the F&»" ™ *° connect with a 
desired by the microprocessor 11 requested by the dibit. ' eC 5£ r } h ™& the tel *P h ° ne .^itching network. 
Once the index is displaced the index will sample the D ™ F s ^ ah s . h ° wn " hexadecimal values A-F are 
lookup table at the same rate it did before receiving the » sed t0 communicate with message receivers according 
change in phase dibit in order to retain the 1800 Hz sine . to^otocoh described below 

wave. In generating a phase shift, the displacement of « t The DTMF s.gnals are produced in the transmitter 
the index from the next normal position provides a b *. the telephone input/output circuit in FIG. 3. The 
phase shift in proportion to the number of entries microcomputer 25 receives a bmary bit representation 
skipped. For instance, in FIG. 12 the index is updated of ° ne °f andther of the Slxteen P° s , srt5le ?™ F combl - 
after T63 to represent a 45-degree phase shift in the sine nat ' ons f f? m } he microprocessor 11 m the system con- 
wave by advancing-the index from T64 to T97. The 50 trailer. The binary nibble is interpreted by the mi- 
formula for calculating the number of amplitude values "ocomputer 25 accord.ng to the chart m FIG. 14 and 
to ship for a given phase shift is: the microcomputer generates binary representations of 

the sum of the two frequencies corresponding to the 
. _ DTMF digit to be placed over the telephone line, 

m ex isp acement - J5 The m j crocom p Uter 25 generates sine waves by using 

a lookup table and index pointers as described with the 
number of amplitude x | phase shin (in degrees') 1 facsimile transmission method discussed above. Because 
values per sine wave 360' j two frequencies need to be produced, two different 

index pointers are provided. As mentioned above, one 
In the example above, where a 45" phase shift is desired, 60 period of a sine wave is stored in a table representing a 
the index displacement would equal number of equally spaced time intervals. However, 

because of the symmetrical nature of the sine wave, 
only a portion of the wave needs to be placed in mem- 
ory. The run-time software could dynamically exploit 
65 symmetries in sine wave polarity and slope to compress 
the stored wave form. This would have the benefit of 
Assuming the next amplitude value would have been reducing required memory storage area but would con- 
T65, the index pointer would skip. 32 values forward to sume some of the available computational bandwidth of 
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the synthesis software. In the simple case the entire sine nication system, there are a number of different charac- 

wave is being stored in the table. ter coding representations from which the transmitter 

Because the microcomputer 25 is adding two sine may select. The transmitter encodes the message that is 

waves together when producing DTMF signals, the to be sent to the receiver according to each format. The 

sine wave table used for DTMF is different from the 5 format which requires the fewest number of binary bits 

single tone frequency table. The addition of the two sine to represent the entire message is selected as the charac- 

waves may produce amplitudes exceeding the rated ter encoding format. The binary bit representation is 

value of the D/A converter 26 m the TIO circuit 20 then serialized and "queued", or regrouped, as four-bit 

thereby causing 'clipping" of the signal as shown in nibbles. The transmitter then sends out DTMF tones 
HO 15. To avoid clipping of the DTMF tone signal 10 representative of the four-bit nibbles as in FIG. 14 to the 

Je sine wave table for the DTMF generation is scaled receiver> which m turn decodes the ffi e accordin 

ttZ I? S rZ P 1° 3 ™ r^ Ceed ,f 8 u he t0 *» "^formation initially received from the transmit 

S h I S M ?■ °? Xxon ^ th * couId . ter regarding the message encoding protocol used. 

S^rnS t ? IStmg u n >r Ve ^ k W ,f ,« ^ transmitter may select from a number of charac- 

n f Aie£r-~ t *„uiL. i ii ,i. f « ,a • mques. The transmitter may represent outgoing charac- 
of different tables also allows the full use of the quanti- 1e Z auu c w , tWt a J A „.„-„ui„ i 5U, >,1 „, w. 
zation range of the D/A converter 26. terS as ^ ' 5 " blt * *** mA val ] able ^ngth binary bit 
In FIG. 15 an example of the generation of DTMF f 8 V'^ 
signal of the present invention is provided. The genera- 20 char f f s ^ ■ «°^t only of 16 
tion of different frequencies is done by setting the initial o f tfn-^ed predefined characters, typically numerals 
indices to zero, i (1) and i (2) , determining the number of ° nIy ' As f s *° wn ln ™?' 6 < s ' xteen characters may be 
samples to be made per second and determining the time re P resented throu e n the four " b 't encoding. In this tech- 
increment per sample, AT, and then determining the mque ' <™£ c ^l er t 15 averted to its four-bit equiva- 
number table entries to be skipped by the index on each 25 lent and th f DTMF , tone e 9 ulvalent to that character is 
sample, o (1) and a (2) . This is done for two different transmitted. One character from the sixteen-character 
frequencies with two different indices. The values of set J? reserved to indicate the end of transmission, 
the two indices are summed and an output is generated Five-bit data compression encoding is capable of 
by the microcomputer 25 to the D/A converter 26 and transmitting the entire printable ASCII character set. 
passed onto the telephone line. The time increment, AT, 30 Ea< * character is represented by a five-bit value within 
represents the time between samples for both indices, i], a S rou P and case designation. As shown in FIG. 7, each 
and i 2 . This value, AT, is generally a product of the five-bit binary representation has two corresponding 
frequency of the sine waves to be generated and the groups and an upper and lower case in each group. In 
number of amplitude values in the amplitude table 200. addition, there are five-bit designations for a "switch 
Thus, if a frequency of 1 Hz was desired and the table 35 group" command, a "switch case within the group" 
had 256 amplitude values for one sine wave, 256 sam- command, and some often-used characters such as the 
pies would be taken per second. Thus, AT would be space, comma and period. The transmitter encodes the 
1/256 of a second. This assumes, of course, that the 256 message according to this coding technique by starting 
entries on the chart provide sufficient accurate results out w i tn an initial group designation and an initial case 
for the desired output. In the instant case, a table of 256 40 designation for each group. 

entries has provided sufficient accuracy to produce a For purposes of illustration, e.g., assume group 1 and 
1800 Hz carrier frequency to within (+) or (— ) 1 Hz. upper case are the initial designations. The transmitter 
Indices ij and i 2 would, in FIG. 15, ship ai and a 2 then inspects the characters in the message to be trans- 
entries, respectively, every AT seconds. Index pointer mitted. Suppose, for example, the message is "Call". 
i 2 skips more entries per second than ii and therefore 45 The transmitter encodes the message according to the 
represents a higher frequency sine wave than ij. table, as shown in FIG. 18, and generates a serialized 
The sample rate is bounded by the Nyquist rate as the binary bit stream representative of the message. In the 
minimum rate and by some integer division of the pro- example, the first character is a "C" and its five bit 
cessor clock speed as a maximum. Within this range, the representation is "000 10". The next character is a lower 
sampling rate is chosen to yield the best mix of fre- 50 case "a", thus, the transmitter represents the character 
quency errors for the task at hand. Integer indexed table by inserting a change-of-case binary bit representation, 
synthesis techniques also have another limitation in that "11110", and then the appropriate binary row code 
the only frequencies that are an integer multiple of the "00000". Thus, five-bit encoding requires the transmit- 
fundamental table frequency can be accurately repro- ter to keep track of the group, case and row for each 
duced; non-integer multiples will have some frequency 55 character. 

error component. As a result of this, a combination of Six-bit encoding is illustrated in FIG. 8. Six-bit en- 
table size, quantization resolution and sampling fre- coding is very similar to five-bit encoding except that 
quency is chosen that yields optimum results for the each group and case column provides for more charac- 
most critical frequency used by the transmitter, herein ters so that fewer ctiange-of-group and change-of-case 
being the 1800 Hz carrier frequency which requires a 60 commands are required. This proves to be more effi- 
(+) or (— ). 1 Hz accuracy. If the system were simply cient than five bit encoding if the message to be trans- 
implementing the DTMF protocol herein described, mitted consists of a greater range of characters because 
the system would only need to be as accurate as the there will not be as great a need for changing groups 
DTMF receiver's error margin, which is more forgiv- and columns than there would have been in five bit 
ing than the Group 3 facsimile protocol provided by 65 encoding. As illustrated in FIG. 19, if the message 
CCITT. "B>A" is to be transmitted, the five bit encoding 
A genera] flow chart for the tone protocol system would require the following binary bit representations: 
using DTMF tones is shown in FIG. 16. In this commu- 
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Five-Bit Binai 



"B" 00001 

">" 11101, 11110, 00011 {change-group & Ci 

within the group} 
"A" II 101, 00000 {change group} 

Six-Bit Binary Representation 
"B" 100010 
">" 01 1 1 10 
"A" 100001 



Thus, for this message the five-bit representation re- 
quires 30 bits of data whereas the six bit representation 
requires 18 bits of data. 

Another mode of encoding data is variable-bit-length 
encoding. One form of variable-bit-length encoding 10 
is called Huffman encoding. In Huffman coding charac- 
ters that are more commonly used are represented by 
shorter bit lengths than those characters that are less 
frequently used. The representations will vary accord- 
ing to the language used and the application of the 
messages. For instance, the American English language 
would optimally call for different representations than 
the Italian language. And if the messages to be transmit- 
ted are mostly numeric for a particular application, the , 
coding tables could be changed accordingly. Thus, the ' 
representations could be varied to satisfy particular 
needs. An example of Huffman encoding is given in 
FIG. 9. Each character representation is set such that 
each biliary sequence identifies a unique character. 
Thus, a receiver only needs to receive one bit at a time 
until a character has been uniquely identified. The re- 
ceiver may continue to receive other binary bits until 
another character is defined and so on. 

FIG. 16 illustrates the operational flow chart of the 
transmitter sending messages with the above identified ■ 
encoding methods. Once the transmitter has received a 
transmission request the transmitter needs to determine 
if the character set of the message to be transmitted can 
be defined by four-bit encoding. If so, it will decode the 
message and begin transmission. Otherwise the trans- ' 
mitter will have to encode the message according to the 
five, six and variable-bit encoding methods and deter- 
mine which is the most efficient mode of transmission, 
i.e. which mode requires the smallest number of binary 
bits to represent the message. ' 

Once the mode is selected, the transmitter queues the 
binary-coded data, serializes the binary bits and con- 
verts them to four-bit nibbles, each of which may be 
represented by one of the sixteen DTMF tones. The 
transmitter then commences transmission of the data by '■ 
dialing the phone number of the receiver and waiting 
for a line answer. Once the line is answered the trans- 
mitter sends an "A" DTMF tone to signal that it is a 
transmitter preparing to send a message to the receiver 
using the tone protocol. The transmitter follows the ' 
"A" tone with a DTMF 1 code representation of the 
encoding mode used by the transmitter as illustrated in 
FIG. 24. The receiver is now ready to accept and de- 
code the DTMF signals representative of the message 
to be delivered. < 

If the receiver is a paging terminal, the next sequence 
of DTMF signals will represent the pager identifica- 
tion/access number. This is done by first sending a code 
representative of the length of the pager identification 
number so that the paging terminal will know when to ( 
stop receiving the pager identification number and 
when to start receiving the message. Once the pager 
■ identification/access number is sent the transmitter will 



begin to send the encoded message according to FIG. 
20. 

The transmitter will send DTMF tones correspond- 
ing to the four-bit nibbles representative of the message 

' to be transmitted until all the four-bit nibbles have been 
transmitted. At the end, there is a possibility that there 
are fewer than four bits remaining to be sent. If this is 
the case, the transmitter will simply add zeros as the 
least significant bits to generate a four-bit nibble and 

5 corresponding DTMF tone. The last character the 
transmitter will transmit is the EOT (end of transmis- 
sion) character signal of the particular encoding mode 
followed by an errorTchecking checksum value. The 
error checking checksum is a single -hex digit calculated 
according to the following steps: 

1. After "A" tone set checksum to zero 

2. For each additional digit in the message: 
1) Add the new digit to the new checksum 

j 2) AND the. result with Hex F 

3) multiply the result by 2 

4) if the result is greater then the decimal value 15, 
subtract 15 from the result. 

The receiver, like the transmitter, will have an initial 

; group and case designation. As with the transmitter, the 
initial group is group 1 and the initial case is upper case. 
The steps required for the transmitter to receive the 
encoded messages are illustrated in FIGS. 21 and 22(a) 
and 22(Z>). The receiver follows the instructions of the 

) transmitter in decoding the DTMF tones after receiving 
the initial "A" tone, the pager identification signal and 
the DTMF tone identifying the encoding method to be 
used. The receiver receives the encoded message and 
then compares its checksum value to that sent to the 

i receiver in . order to detect errors. If a checksum error is 
detected the receiver will request the transmitter to 
resend the message to the receiver. If an error other 
than the checksum error is detected, e.g. invalid page 
identification or unsupported data compression tech- 

i nique, the receiver will send one of several pure tones 
listed in Table 1 to the transmitter. The paging terminal 
has a limited time to produce a pure tone to the trans- 
mitter, e.g., 10 seconds, so that the transmitter will 
know that there is some error if nothing is received back 

' from the receiver within that time period. 
TABLE 1 

TONE FREQUENCY DEFINITION 



The receiver's response tone will transmit for a mini- 
mum of 250 ms. If there is another message to be trans- 
t mitted, that "A" tone of the subsequent encoded mes 7 
' sage is to be received within 5 seconds of the end of the 
response tone. If the f4 tone is received, the transmitting 
device is to retransmit the message limiting its selection 
of a data compression mechanism only to codes 0 
through 3 as defined in FIG. 24. A page rejected tone f3 
indicates that the message was received correctly but 
that the request could not be processed at the present 
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time. The message should be retransmitted at a later could be made in the method described above which 
time. The f5 tone indicates that the message was re- would be obvious to one skilled in the art. For instance, 
ceived correctly but that the access or pager identifica- communication could still be improved even if DTMF 
tion number is not one of a valid customer. The f6 tone signals were not used. Although DTMF signals are a 
indicates that a alphanumeric message was improperly 5 preferred system of communicating the data between 
directed to a pager capable of receiving numerals only. transmitters and receivers, and will be implemented in a 
If no response tone is heard within the specified timeout protocol system to be marketed under the name "Al- 
period, the transmitting device can attempt a retrans- pha-Tone" (TM), the protocol could be effectively 
mission of the message. The maximum number of retry implemented if the transmitter and receiver were con- 
attempts is defined by the transmitting device. 10 figured to send and receive one bit at a time or by using 
FIG. 25 illustrates the steps required for a receiver of a DTMF tone with 25 possible outputs rather than the 
the present invention to decode the five-bit encoded 16 shown herein in order to represent 5 bits per tone 
message "call" in FIG. 18. The steps are reversed from rather than the present 4 bits, 
those in FIG. 18 and require reception of the DTMF 

tones, converting the DTMF tones to four-bit nibbles, 15 Telocator Alphanumeric Protocol 
serializing and regrouping ("queuing") binary bit nib- The transmitter of the present invention is also capa- 
bles into five-bit codes, and looking up in a table the ble of sending messages through the conventional Bell 
character values for each five-bit binary code until a 103 Modem Implementation using the Telocator Alpha- 
end of transmission character is found. As in FIG. 18, numeric Protocol (TM). This TAP standard protocol 
FIG. 25 omits depiction of the necessary initial proto- 20 allows the transmitter to communicate with existing 
cols for establishing communication between the trans- paging terminals which have not implemented the 
mitter and receiver and the error checking values sent DTMF protocol explained above. The standard for 
at the end of the message, in order to better explain the communicating with this protocol is well known in the 
coding and decoding techniques of the tone protocol. art and will not be explained in detail herein. 

The character coding techniques described above 25 . _ 
could be used in a number of different applications ° ther Transmitter Functions 
other than as described above. For instance, the 4-bit, As stated above, the transmitter also provides the 
5-bit, 6-bit and variable bit encoding technique de- user with many other functional capabilities. For in- 
scribed above could be used to communicate characters stance, the transmitter may act as a five-function calcu- 
from the paging terminal 200 to a pager 500 via a radio 30 lator, a clock, an alarm clock and a timed message re- 
transmitter 250 as described in FIG. 23. As described minder. In order to accomplish these functions the 
above and shown in FIG. 23, the character coding transmitter maintains a constant real-time clock for 
methods could be used to communicate messages from maintaining the proper time and date even when the 
the transmitter to the paging terminal over a telephone transmitter is turned off. As represented in FIG. 5, 
line with DTMF signals to representing binary bit nib- 35 when the transmitter is initially turned on it is automati- 
bles. However, the character coding techniques de- cally turned on in the calculator mode. At that point the 
scribed above could also be used to reduce the transmis- user can simply change the mode of operation of the 
sion time necessary for the paging terminal 200 to com- transmitter by selecting the proper key on the keypad 
municate messages to a pager. 10 of the transmitter which will command the system 

The paging terminal 200 would only need to comma- 40 controller 40 to change operation of the transmitter, 

nicate the encoded message to a radio transmitter 250 Once the operation of the transmitter is changed to 

which transmits a radio frequency over the airwaves satisfy the needs of the user, the system controller 40 

through an antenna 260. The radio signals would then will either request the necessary information for the 

be picked up by a remote pager 500 Which would de- selected operation or provide an indication that more 

code the message according to the protocol described 45 information. 

above. The transmitter allows a user to maintain a data file 
The binary bit nibbles would be transmitted to the called "Directory" which is a data file allowing the user 
pager 500 according to a number of different techniques to store in memory the names of people frequently 
presently known in the art. The method chosen would communicated with, their phone numbers, their paging 
depend on the carrier frequency and bandwidth avail- 50 terminal phone number and type, their pager identifica- 
able to the user and the effective transmitting range tion number, their facsimile phone numbers and general 
desired by the transmitting body. The transmitting tech- information block of data for each person. This makes it 
nique chosen would have to be recognized by the pag- possible to enter a functional mode such as fax mode, 
er's receiving antenna 560 and its analog-to-digital de- enter a message and select a destination facsimile ma- 
coder 570. The binary signal could then be simply de- 55 chine by simply entering the names of the person(s) 
coded by a decoding circuit or processor 580 according whose facsimile machines are to receive the facsimile 
to the protocol described above. The pager 500 would message. Thus, it will not be necessary for a user to 
then display and/or sound a signal to indicate that a enter a person's facsimile number each time a message is 
signal was received. Depending on the type of pager to be transmitted to his or her facsimile machine, 
used, an alphanumeric or numeric message could be 60 In addition, the user has the option of choosing from 
displayed on a display 590 and a "beeping" sound could a number of "canned" messages stored in memory when 
be activated to a small speaker 595. selecting a message to be transmitted to a receiver. This 
One skilled in the art will appreciate that the tone saves the user from having to type out frequently used 
described above, which includes four, five, six and vari- messages. The user may simply select a "canned" mes- 
able-bit encoding could be implemented in any data 65 sage to be inserted into the message being transmitted, 
communication and storage application without stray- To retain what the user has stored in memory, the 
ing away from the invention as described herein. There transmitter will shut down once it detects the internal 
are also very obvious certain slight modifications which battery is low. This will save what is in memory and 
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2. The message transmitter of claim 1 wherein the 
input means comprises a keyboard. 

3. The message transmitter of claim 1 wherein the 
input means Comprises a writing tablet. 

4. The message transmitter of claim 1 wherein the 
nibbles are four bits in length. 

5. The message transmitter of claim 4 wherein the 
higher of the dual tones is selected from one of four 
predetermined frequencies and wherein the lower of the 



allow the user to replace the battery and retain all that 
is in memory. In addition the transmitter can also be 
provided with a user password to prevent unauthorized 
use of the transmitter and its data files. 

Although the transmitter and receiver components 5 
listed above represent one embodiment of the present 
invention, it will be appreciated by those skilled in 1he 
art that many modifications could be made to the sys- 
tem without modifying from the spirit of the. present r __ ,„. „, „.„ 

invention. For instance, the Z8 microcomputer and Z80 "> dual tones is selected from one of four predetermined 
microprocessor could easily be replaced with other frequencies. 

similar components and the ASIC 12 could be modified 6. The message transmitter of claim 1 wherein the 
to accomplish more of the logic control in the system waveform synthesis means is further responsive to the 
than is presently shown. In addition, the DTMF proto- said data type being a third one of the at least two pre- 
col herein described could be implemented not only for 15 determined data types, for queuing the words of binary 
sending messages to paging terminals but also as a more data, for generating a serial bit stream of the words of 
general data communication technique. binary data, and for synthesizing frequency-shift keyed 

We claim: signals indicative of the bit stream. 

1. A portable hand held message transmitter for use in 7. A portable hand held message transmitter for use in 
selecting a destination device capable of receiving syn- 20 selecting a destination device from a plurality of desti- 
thesized waveforms over a switched network from a nation devices, said selected device capable of receiving 
plurality of destination devices, said portable hand held synthesized waveforms over a switched network, said 
message transmitter comprising: portable hand held message transmitter comprising: 

input means for receiving alphanumeric characters input means for receiving alphanumeric characters 
and commands from a user and for generating sig- and commands from a user and for generating sig- 

nals indicative .thereof; nals indicative thereof; 

display means for displaying characters indicative of display means for displaying characters indicative of 
signals provided thereto; ...... 

destination selection means responsive to signals gen- 3Q 
erated by the input means for selecting the destina- 
tion device from said plurality of destination de- 
vices, for establishing a transmission path in the 
switched network, and for determining a data type 
for the selected destination device, said data type 35 
being one of at least two predetermined data types; 
message holding means responsive to signals gener- 
ated by the input means for holding words of bi- 
nary data indicative of a message from the user, 
each word associated with a particular character in w 



signals provided thereto; 
destination selection means responsive to signals gen- 
erated by the input means for selecting the destina- . 
tion device from among the plurality of destination 
devices, for establishing a transmission path in the 



the 

waveform synthesis means responsive to the data 
type being a first one of the at least two predeter- 
mined data types, for deriving pixel-map data in- 
dicative of rows of the perceived shape of the char- 45 
acters associated with the words of binary data, for 
producing bit streams indicative of the pixel-map 
data, and for synthesizing differential phase-shift 
key waveforms corresponding to the bit streams, 
whereby the waveforms may be received by a first 50 
device type from said plurality of destination de- 
vices capable of recognizing said differential phase- 
shift key waveforms; 

said waveform synthesis means further responsive to 
the data type being a second one of the at least two 55 
predetermined data types, for deriving and queuing 
binary-coded signals associated with the words of 
binary data, for providing the signals in nibbles 
composed of fewer bits than the number of bits in 
the binary-coded signals, and for synthesizing dual- 60 
tone rriultifrequency waveforms indicative of the 
nibbles, whereby the waveforms may be received 
by a second device type from said plurality of desti- 
nation devices which is capable of recognizing said 
synthesized dual, tone multi-frequency waveforms; 65 
and 

coupling means for coupling said synthesized wave- 
forms to a transmission line. 



switched network, and for determining a data type 
for the selected destination device, said data type 
being one of at least two predetermined data types; 
message holding means responsive to signals gener- 
ated by the input means for holding words of bi- 
nary data indicative of a message from the user, 
each word associated with a particular character in 
the message; 

waveform synthesis means responsive to a first one of 
the:at least two predetermined data types, for de- 
riving pixel-map data indicative of rows of the 
perceived shape of the characters associated with 
the words of binary data, for producing bit streams 
indicative of the pixel-map data and for synthesiz- 
ing differential phase-shift key waveforms corre- 
sponding to the bit streams by controlling a differ- 
ential phase-shift key waveform generator for 
transmission to a first device type capable of recog- ' 
nizing said differential phase-shift key waveforms, 

said differential phase-shift key'waveform generator 
comprising 

sinusoidal generation means responsive to a prede- 
termined command generated by the input 
means for scanning a table having a predeter- 

_ mined number of equally spaced apart entries 
corresponding to different amplitudes values of a 
sinusoidal wave with an index pointer, the ampli- 
tude of the established signal selected resulting 
from the scanning of different table entries by the 
index pointer, thereby generating a sinusoidal 
carrier frequency, 

phase shift means responsive to the contents of the 
bit stream for changing the index pointer suffi- 
ciently to change the phase of the sinusoidal 
signal delivered to the selected destination; 
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said waveform synthesis means further responsive to group signals having the same number of bits as the 

the said data type being a second one of the at least binary-coded row numbers, 

two predetermined data types, for deriving and queuing means for receiving and queuing the gener- 

queuing binary-coded signals associated with the ated signals and for providing the signals in nibbles 

words of binary data, for providing the signals in 5 composed of fewer bits than the number of bits in 

nibbles composed of fewer bits than the number of the binary-coded row numbers, and 

bits in the binary-coded signals, and for synthesiz- analog means for receiving the nibbles, for producing 

ing dual-tone multifrequency waveforms indicative analog signals indicative thereof, and for coupling 

of the nibbles, whereby the waveforms may be said analog signals to a communication channel, 
received by a second device type from said plural- 10 H. The system of claim 10 wherein the input means 

ity of destination devices, which is capable of rec- comprises a keyboard and the communication channel 

ognizing said synthesized dual tone multi-fre- is a transmission line. 

quency waveforms; and 12. The system of claim 10 wherein the input means 

coupling means for coupling said synthesized wave- comprises a writing tablet and the communication chan- 
forms to a transmission line. 15 nel is a transmission line. 

8. A portable hand held transmitter as described in 13 - system of claim 10 wherein the input means 
claim 7, wherein the switched network is a public comprises a telephone transmission line and the commu- 
switched telephone network. nication channel is a radio frequency broadcast system. 

9. A portable hand held transmitter as described in 14 - 111(5 system of claim 10 wherein the input means 
claim 7, wherein the sinusoidal carrier frequency is 1800 20 comprises a keyboard and the communication channel 
Hz. is a radio frequency broadcast system. 

10. A transmitter for communicating characters com- 15 ' The system of claim 10 wherein the nibbles are 
prising: * f° ur bits in length, and wherein the analog signals are 

input means for receiving characters from a user and d " a i" t ?? e multifrequency signals, 

for generating corresponding binary-coded charac- 25 _, If ■ The system of claim 15 wherein the higher of the 

ter signals indicative of the received characters, dual ton ? s ,s s ^ lec [ ed from T of fo«r predetermined 

said character signals comprising a number of bits ^l™ 5 wherein the lower of the dual tones ,s 

sufficients permit a unique signal for each charac- from ° ne of f f ° u r P"detennined frequences, 

ter receivable by the input means; , n . ™ ° f d ff u° u h e ™ the cha ff cters 

lookup means with respect to a lookup table having a 30 ?£E W"? h ? VU ? "? p6rand l0W " 

plurality of rows associated with binary-coded row 0355 'f erS ' a " d ^ erem the 1 ° ol f up table as , s,gns eacil 

numbers and two column-pairs assocLed wit™ P^ of corresponding upper and lower case letters to a 

„i»r,,i;tv „f „, . 7, , wnn . particular row and to a particular column-pa r. 

™lin/tLn P , 8 T" 6 f c ° lum ""P air 18. The system of claim 10 wherein the characters 

IZ^ZIT * f associated with one 35 include , e „ ers from the Roman a , habet and fc num . 

fntersfj Z^nf Z ^ ,1 T n*' ^ m ^ ber of bits ° f the binary-coded row numbers is five. 
n„« o -ll L T Plurality of rows and 19 The tem of cMm 10 wherein ft characters 
ones of the two columns are associated with ones of include , ett / rs from the Roman al habet md the num . 
he character signals, said lookup means responsive ber of bhs of the binary . coded ro £ numbers is six . 
to ones of the character signals indicative of the 40 20 . xhe tem of claim 10 wherein the i ook m 
received characters for determining the row and the encodin m Md fte ; ^ each 
column associated therewith, for determining the con f prise F a * sor and a mem 4 & of 
binary-coded row number associated with the row, executing a stored program in lhe memory, whereby 
and for determining the case and group associated the proceS sor receives characters from the user and 
with the column; 45 provides nibbles to the analog means, 
group encoding means having an initial group state 2 1. The system of claim 20 wherein the nibbles are 
and an initial case state, said group encoding means four bits in lengthi and wherein the ana]og signa]s are 
responsive to receipt of an one of the character dual-tone multifrequency signals, whereby the dual- 
signals indicative of the received characters for tone multifrequency signals communicate the charac- 
providing the one of the character signals indica- 50 ters from the user. 

live of the received characters to the lookup means 2 2. The system of claim 21 wherein the higher of the 

and receiving the group and case and binary-coded dual tones is selected from one of four predetermined 

row number associated with the one of the charac- frequencies and wherein the lower of the dual tones is 

ter signals indicative of the received characters, selected from one of four predetermined frequencies, 

said group encoding means further responsive to 55 23. The system of claim 10 wherein the number of bits 

receipt of the group associated with the one of the of the binary-coded row number is four, 

character signals indicative of the received-charac- 24. A transmitter for communicating characters com- 

ters for comparing said group with the previous prising: 

group state and generating a change-of-group sig- input means for receiving characters from a user and 
nal in the event of a difference therebetween, said 60 for generating corresponding binary-coded charac- 
group encoding means further responsive to re- ter signals indicative of the received characters, 
ceipt of the case associated with the one of the said character signals comprising a number of bits 
character signals indicative of the received charac- sufficient to permit a unique signal for each charac- 
ters for comparing said case with the previous case ter receivable by the input means and to be indica- 
state and generating a change-of-case signal in the 65 tive of a character case associated with each of the 
event of a difference therebetween, and for gener- received characters; 

ating a row signal associated with the binary-coded lookup means with respect to a lookup table having a 

row number, the change-of-case and change-of- binary bit representation for selected character 



21 



5,249,220 



signals, wherein the binary bit representation pro- 
vides relatively shorter unique binary bit represen- 
tation for frequently used characters and relatively 
longer binary bit representations for less frequently 
used characters; 5 
group encoding means having an initial previous 
character case state, said group encoding means 
responsive to receipt of an one of the. character 
signals indicative of the received characters for 
providing the one of the character signals indica- 10 
tive of the received characters to the lookup means 
and receiving the binary bit representation associ- 
ated with the one of the character signals indicative 
of the received characters, said group encoding 
means further responsive to receipt of the binary 15 
bit representation associated with the one of the 
character signals indicative of the received charac- 
ters for comparing the character case of the char- 
acter signals indicative of the received characters 
with the previous character case state of the group 20. 
encoding means and generating a change-bf-case 
signal and an update previous character case state 
signal in the event of a different therebetween, 
queuing means for receiving and queuing the gener- 
ated binary bit representations and for providing 25 
the representations in nibbles composed of differ- 
ent number bits than the number of bits in the Huff- 
man binary bit representation, and 
analog means for receiving the nibbles, for producing 
analog signals indicative thereof, and for coupling 30 
said analog signals to a communication channel. 

25. The system of claim 24 wherein the input means 
comprises a keyboard and the communication channel 
is a transmission line. 

26. The system of claim 24 wherein the input means 35 
comprises a writing tablet and the communication chan- 
nel is a transmission line. 

27. The system of claim 24 wherein the input means 
comprises a telephone transmission line and the commu- 
nication channel is a radio frequency broadcast system. 40 

28. The system of claim 24 wherein input means com- 
prises a keyboard and the communication channel is a 
radio frequency broadcast system. 

29. The system of claim 24 wherein the nibbles are 
four bits in length, and wherein the analog signals are 45 
dual-tone multifrequency signals. 

30. The system of claim 29 wherein the higher of the 
dual tones is selected from one of four predetermined 
frequencies and wherein the lower of the dual tones, is 
selected from one of four predetermined frequencies. 50 

31. The system of claim 24 wherein the characters 
include letters from an alphabet having upper and lower 
case letters. 

32. The system of claim 24 wherein the characters 
include letters from the Roman alphabet and the num- 55 
ber of bits of the Huffman representation varies from 
two to twenty-two. 

33. The system of claim 24 wherein the lookup means, 
the group encoding means, and the queuing means each 
comprise a processor and a memory, the processor 60 
executing a stored program in the memory, whereby 
the processor receives characters from the user and 
provides nibbles to the analog means. 

34. The system of claim 33 wherein the nibbles are 
four bits in length, and wherein the analog signals are 65 
dual-tone multifrequency signals, whereby the dual- 
tone multifrequency signals communicate the charac- 
ters from the user. 
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35. The system of claim 34 wherein the higher of the 
dual tones is selected from one of four predetermined 
frequencies and wherein the lower of the dual tones is 
selected from one of four predetermined frequencies. 

36. A portable hand held transmitter for communicat- 
ing characters according to one of a plurality of encod- 
ing schemes, said transmitter comprising: 

input means for receiving characters from a user and 
for generating corresponding binary-coded signals 
indicative of the received characters, said binary- 
coded character signals comprising a number of 
bits sufficient to permit a unique signal for each 
character receivable by the input means; 

lookup means for generating at least one correspond- 
ing binary bit representation for each of the binary- 
coded character signals generated by the input 
means, said lookup means including a lookup table 
including a plurality of binary bit representations 
for a select group of characters receivable by the 
input means wherein one of said plurality of binary 
bit representations includes a four bit binary repre- 
sentation for each of the select group of characters 
receivable by the input means 

group encoding means responsive to receipt of the 
binary coded character signals from the input 
means for determining , which of the plurality of 
encoding schemes to transmit the received charac- 
ters from the input means, for providing the re- 
ceived binary coded character signals to the 
lookup means and for receiving the corresponding 
binary bit representations from the lookup means 
for the binary coded character signals received; 

analog means for receiving the binary bit representa- 
tions from the group encoding means, for produc- 
ing analog signals indicative thereof, and for cou- 
pling said analog signals to a communication chan- 
nel. 

37. The system of claim 36 wherein the input means 
comprises a keyboard and the communication channel 
is a transmission line. 

38. The system of claim 36 wherein the input means 
comprises a writing tablet and the communication chan- 
nel is a transmission line. 

39. The system of claim 36 wherein the input means 
comprises a telephone transmission 3ine and the commu- 
nication channel is a radio frequency broadcast system. 

40. The system of claim 36 wherein the input means 
comprises a keyboard and the communication channel 
is a radio frequency broadcast system. 

41. A portable hand held message transmitter for use 
in selecting a destination device from a plurality of 
destination devices, said selected device are capable of 
receiving synthesized waveforms over a switched net- 
work, said portable hand held message transmitter com- 
prising: 

input means for receiving alphanumeric characters 
and commands from a user and for generating sig- 
nals indicative thereof; 

display means for displaying characters indicative of 
signals provided thereto; 

destination selection means responsive to signals gen- 
erated by the input means for selecting the destina- 
tion device from said plurality of destination de- 
vices, for establishing a transmission path in the 
switched network, and for determining a data type 
for the selected destination device, said data type 
being one of at leas! two predetermined data types; 
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e holding means responsive to signals gener- 
ated by the input means for holding words of bi- 
nary data indicative of a message from the user, 
each word associated with a particular character in 
the message; 5 
waveform synthesis means responsive to the data 
type being a first one of the at least two predeter- 
mined data types, for deriving pixekmap data in- 
dicative of rows of the perceived shape of the char- 
acters associated with the words of binary data, for 10 
producing bit streams indicative of the pixel-map 
data, and for synthesizing differential phase-shift 
key waveforms corresponding to the bit streams, 
whereby the waveforms may be received by a first 
device type capable of recognizing said differential 15 
phase-shift key waveforms; 
said waveform synthesis means further responsive to 
the said data type being a second one of the at least 
two predetermined data types, for queuing the 
words of binary data, for generating a serial bit 20 
stream of the words of binary data, and for synthe- 
sizing frequency-shift keyed signals indicative of 
the bit stream whereby the waveforms may be 
received by a second device type which is capable 
of recognizing said synthesized frequency-shift 
keyed signals; and 
coupling means for coupling said synthesized wave- 
forms to a transmission line. 

42. The message transmitter of claim 41 wherein the 3Q 
input means comprises a keyboard. 

43. The message transmitter of claim 41 wherein the 
input means comprises a writing tablet. 

44. A portable message transmitter for use in selecting 

a destination device from a plurality of destination de- 35 
vices, said selected device capable of receiving synthe- 
sized waveforms over a switched network, said porta- 
ble hand held message transmitter comprising: 

input means for receiving alphanumeric characters 
and commands from a user and for generating sig- 40 
nals indicative thereof; 

display means for displaying characters indicative of 
signals provided thereto; 

destination selection means responsive to signals gen- 
erated by the input means for selecting the destina- 45 
tion device from among a plurality of destination 
devices, for establishing a transmission path in the 
switched network, and for determining a data type 
for the selected destination, said data type being 
one of at least two predetermined data types; 50 

message holding means responsive to signals gener- 
ated by the input means for holding words of bi- 
nary data indicative of a message from the user, 
each word associated with a particular character in 
the message; 55 

waveform synthesis means responsive to the data 
type being a first one of the at least two predeter- 
mined data types, said waveform synthesis means 
responsive to the destination selection means for 
deriving pixel-map data indicative of rows of the 60 
perceived shape of the characters associated with 
the words of binary data, for producing bit streams 
indicative of the pixel-map data, and for synthesiz- 
ing differential phase-shift key waveforms corre- 
sponding to the bit streams by controlling a differ- 65 
ential phase-shift key waveform generator, said 
differential phase-shift key waveform generator 
comprising 
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sinusoidal generation means responsive to a prede- 
termined command generated by the input 
means for scanning a table having a predeter- 
mined number of equally spaced apart entries 
corresponding to different amplitudes values of a 
sinusoidal wave with an index pointer, the ampli- 
tude of the established signal selected resulting 
from the scanning of different table entries by the 
index pointer, thereby generating a sinusoidal 
carrier frequency, 
phase shift means responsive to the contents of the 
bit stream for changing the index pointer suffi- 
ciently to change the phase of the sinusoidal 
signal delivered to the selected d 
coupling means for coupling said s 
waveforms to a transmission line, 
whereby the waveforms may be received a first 
device type from said plurality of destination de- 
vices capable of recognizing said differential phase- 
shift key waveforms; 
said waveform synthesis means further responsive to 
the said data type being a second one of the at least 
two predetermined data types, for queuing the 
words of binary data, for generating a serial bit 
stream of the words of binary data, and for synthe- 
sizing frequency-shift keyed signals indicative of 
the bit stream; and 
coupling means for coupling said synthesized wave- 
forms to a transmission line. 
45. A message receiver for receiving alphanumeric 
characters from message transmitter over a communica- 
tion channel, said message transmitter providing analog 
output signals representing nibbles of a binary represen- 
tation of characters in an alphanumeric message, said 
message receiver comprising: 
input means responsive to reception of analog signals 
from the message transmitter for receiving the 
analog signals over the communication channel 
and for converting the analog signals to binary bit 
nibbles; 

queuing means responsive to reception of the binary 
bit nibbles for queuing the binary bit nibbles as a 
serial binary bit stream and for converting the se- 
rial binary bit stream to binary coded row numbers, 
each of the binary coded row numbers comprising 
a predetermined number of bits from said serial 
binary bit stream; 

lookup means having an initial case state and an initial 
group state with respect to a lookup table having a 
plurality of rows associated with binary-coded row 
numbers and two column-pairs associated with a 
plurality of respective groups, each column-pair 
comprising two columns each associated with one 
case of an upper case and a lower case, wherein the 
intersections of ones of the plurality of rows and 
ones to the two columns are associated with ones of 
character signals in a preselected case of a prese- 
lected group, said lookup means responsive to the 
receipt of a binary coded row number for selecting 
the intersection of the row associated with the 
binary coded row number and said preselected case 
of said preselected group, said preselected case of 
said preselected group initially corresponding to 
the initial case state and initial group state, said 
lookup means further responsive to the receipt of a 
change-case signal from the selected intersection 
for changing the preselected case for subsequent 
selection of intersections, said lookup means fur- 



ther responsive to receipt of a change-group signal 
from the selected intersection for changing the 
preselected group for subsequent selection of inter- 
sections; and 

character output means responsive to the receipt a 5 
character signal from the intersection of selected 
rows and columns in the lookup means for convert- 
ing said character signals to user accessible repre- 
sentations. 

46. The message receiver of claim 45 wherein the 10 
communication channel is a switched network and the 
message receiver is a message receiving host. 

47. The message receiver of claim 45 wherein the 
communication channel is a radio frequency, broadcast 
system and the message receiver is a portable battery 15 
powered device. 

48. The message receiver of claim 45 wherein the 
binary coded row number comprises 5 bits. 

49. The message receiver of claim 45 wherein the 
binary coded row number comprises 6 bits. 20 

50. The message receiver of claim 45 wherein the 
binary coded row numbers may be one of at least two 
predetermined bit lengths and wherein said input means 
further comprises a binary row bit length decoding 
means responsive to the reception of said binary bit 25 
nibbles for determining the binary bit length of the 
binary coded row numbers. 

51. The message receiver of claim 45 further charac- 
terized in that each of the binary bit nibbles is provided 
by the message transmitter as a respective analog dual- 30 
tone multifrequency tone, and wherein the message 
receiver converts each of said respective analog dual- 
tone multifrequency tones to the respective binary bit 
nibble. 

52. The message receiver of claim 45 further charac- 35 
terizes in that each of the binary bit nibbles is provided 
by the message transmitter as a serial sequence of a 
plurality of analog signals each representative of a cor- 
responding bit of the binary bit nibble, and wherein the 
message receiver converts each such analog dual-tone 40 
to. the respective binary bit nibble. 

53. The message receiver of claim 45 wherein the 
binary-coded row numbers comprises 4 bits. 

54. A message receiver for receiving alphanumeric 
characters from message transmitter over a communica- 45 
tion channel, said message transmitter providing analog 
output signals representing nibbles of a binary represen- 
tation of characters in an alphanumeric message, said 
message receiver comprising: 

input means responsive to reception of analog signals 50 
from the message transmitter for receiving the 
analog signals over the communication channel 
and for converting the analog signals to binary bit 
nibbles; 

queuing means responsive to reception of the binary 55 
bit nibbles for queuing the binary bit nibbles as a 
serial binary bit stream; 

lookup means with respect to a plurality of lookup 
tables having binary bit representations for respec- 
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tive selected character signals, wherein the binary 
bit representation in at least one of said plurality of 
lookup tables provides relatively shorter unique 
binary bit representation for frequently used char- 
acters and relatively longer binary bit representa- 
tions for less frequently used characters, the binary 
bit representation being no shorter than a predeter- 
mined shortest length and no longer than a prede- 
termined greatest length, said lookup means com- 
prising means to receive binary bit nibbles from the 
queuing means for selecting one of the plurality of 
lookup tables for evaluating a series of binary bit 
data and for receiving a sequence of binary bit 
nibbles of a length corresponding to the shortest 
unique binary bit representation within the selected 
one of the plurality of lookup tables, said lookup 
means further comprising first means for determin- 
ing whether the sequence of bits matches that of 
one of the binary bit representation of a length 
equal to that of the sequence of bits within the 
selected lookup table, and for generating the char- 
acter signal corresponding to the matching bit rep- 
resentation, said lookup means further comprising 
second means responsive to the absence of a match 
and the selection of one of the plurality of lookup 
tables which provides for relatively shorter unique 
binary bit representation for frequently used char- 
acters and relatively longer binary bit representa- 
tion for less frequently used characters for receiv- 
ing from the queuing means and for appending at 
least one additional bit to the sequence of bits, said 
sequence of bits being provided to the first means; 
and 

character output means responsive to the receipt of a 
character signal from the lookup mans for convert- 
ing said character signals to user accessible repre- 
sentations. 

55. The message receiver of claim 54 wherein the 
communication channel is a switched network and the 
message receiver is a message receiving host. 

56. The message receiver of claim 54 wherein the 
communication channel is a radio frequency broadcast 
system and the message receiver is a portable battery 
powered device. 

57. The message receiver of claim 54 further charac- 
terized in that each of the binary bit nibbles is provided 
by the message transmitter as a respective analog dual- 
tone multifrequency tone, and wherein the message 
receiver converts each such analog dual-tone multifre- 
quency tone to the respective binary bit nibble. 

58. The message receiver of claim 54 further charac- 
terizes in that each of the binary bit nibbles is provided 
by the message transmitter as a serial sequence of a 
plurality of analog signals each representative of a cor- 
responding bit of the binary bit nibble, and wherein the 
message receiving host converts each such analog dual- 
tone to the respective binary bit nibble. 
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METHOD OF TRANSMITTING AND RECEIVING 

GRAPHIC SHORT MESSAGE SERVICE 
MESSAGES IN A PORTABLE RADIO TERMINAL 

PRIORITY 

[0001] This application claims priority to an application 
entitled "Method of Transmitting and Receiving Graphic 
Short Message Service Message in Portable Radio Termi- 
nal" filed in the Korean Industrial Property Office on May 
31, 2000 and assigned Ser. No. 2000-29543, the contents of 
which are hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 
[0002] I. Field of the Invention 

[0003] The present invention relates generally to a por- 
table radio terminal system, and in particular, to a method of 
transmitting and receiving graphic data by a short message 
service (SMS) message. 

[0004] 2. Description of the Related Art 

[0005] In general, an SMS as well as a call service are 
provided to a portable radio terminal. The SMS allows a 
caller to leave a message in a text message regardless of the 
state of a called portable radio terminal, even when the 
called terminal is busy, thereby increasing user convenience. 
J|[0006] Since the SMS is limited to text messages, how- 
• ever, a user may feel inconvenienced when he would rather 
"llJransmit graphic data, such as a map, than transmit it in a text 
^message to indicate a geographical location. 

. I SUMMARY OF THE INVENTION 

' '[0007] It is, therefore, an object of the present invention to 
provide a method of transmitting and receiving graphic data 
by an SMS message in a portable radio terminal. 

[0008] To achieve the above object, a method of transmit- 
ting and receiving graphic data by an SMS message is 
provided. In the graphic SMS message transmitting method 
of the present invention, graphic SMS messages are regis- 
tered, a portable radio terminal is switched over to a graphic 
SMS message selection mode upon receipt of an SMS 
message editing key signal, a graphic SMS message is 
selected among the registered graphic SMS messages, and 
the graphic data of the selected graphic SMS message is 
edited and transmitted. 

[0009] In the present graphic SMS message receiving 
method, the header of an SMS message is checked upon 
receipt of the SMS message, it is determined whether the 
SMS message is a single graphic SMS message, the 
sequence number of the graphic SMS message is detected if 
the SMS message is not a single graphic SMS message, the 
data of the graphic SMS message is decoded according to 
the sequence number, and upon receipt of another graphic 
SMS message successively, the above steps are repeated. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] The above and other objects, features and advan- 
tages of the present invention will become more apparent 
from the following detailed description when taken in con- 
junction with the accompanying drawings in which: 



[0011] FIG. 1 is a block diagram of a portable radio 
terminal to which the present invention is applied; 

[0012] FIG. 2 illustrates an embodiment of an SMS mes- 
sage format according to the present invention; 

[0013] FIG. 3 is a flowchart illustrating an embodiment of 
a graphic SMS message registering procedure according to 
the present invention; 

[0014] FIG. 4 illustrates an example of an image edited 
according to an embodiment of the present invention; 

[0015] FIGS. 5 and 6 are flowcharts illustrating an 
embodiment of a graphic SMS message transmitting proce- 
dure according to the present invention; 

[0016] FIG. 7 is a flowchart illustrating another embodi- 
ment of the graphic SMS message transmitting procedure 
according to the present invention; 

[0017] FIG. 8 is a flowchart illustrating an embodiment of 
a graphic SMS message editing procedure according to the 
present invention; 

[0018] FIG. 9 is a detailed flowchart illustrating the trans- 
mission operation shown in FIG. 6; and 

[0019] FIG. 10 is a flowchart illustrating an embodiment 
of a graphic SMS message receiving procedure according to 
the present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

[0020] Preferred embodiments of the present invention 
will be described hereinbelow with reference to the accom- 
panying drawings. In the following description, well-known 
functions or constructions are not described in detail since 
they would obscure the invention in unnecessary detail. 

[0021] FIG. 1 is a block diagram of a portable radio 
terminal to which the present invention is applied. Referring 
to FIG. 1, a controller 111 provides overall control to the 
portable radio terminal. A memory 113 stores a control 
program and control data generated during the control 
operation of the controller 111. 

[0022] A keypad 115 has a plurality of dialing digit keys 
and function keys such as MENU, SEND, and END, for 
generating a key signal corresponding to a key selected by 
a user and feeding the key signal to the controller 111. 

[0023] A voice memory 117 stores a plurality of voice 
messages. Avoice processor 119 processes a voice message 
read from the voice memory 117 to an analog voice signal 
and outputs the analog voice signal via a speaker. The voice 
processor 119 also processes an analog voice signal received 
from the user via a microphone to a digital signal. 

[0024] Atransmitter 121 modulates a signal received from 
the controller 111 to a digital radio signal and transmits the 
modulated signal to a duplexer 123. The duplexer 123 
transmits the radio signal received from the transmitter 121 
via an antenna and a signal received from the antenna to a 
receiver 125. The receiver 125 demodulates the radio signal 
received from the duplexer 123 and the controller 111 
controls the call according to the demodulated signal 
received from the receiver 125. 
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[0025] A display 127 includes an LCD (Liquid Crystal 
Display) and an LED (Light Emitting Diode) and displays 
control data and input data under the control of the controller 
111. 

[0026] FIG. 2 illustrates an embodiment of an SMS mes- 
sage format according to the present invention. An SMS 
supports a fixed amount of text data in a typical portable 
radio terminal. For example, the European GSM (Global 
System for Mobile Communications) supports only 160 text 
characters. According to the present invention, due to the 
fixed SMS standard, an SMS message is identified as text 
data or graphic data according to DOCUMENT TYPE 210 
in its header. DOCUMENT TYPE 210 is a one-byte flag that 
discriminates between text data and graphic data according 
to its pattern. 

[0027] OBJECT LIST 220 following DOCUMENTTYPE 
210 is divided into OBJECT TYPE 230 and BODY 240, and 
includes real SMS data. OBJECT TYPE 230 indicates what 
the SMS data represents among a line, a curved line, a 
polygon, and text. BODY 240 provides the coordinates list 
of graphic data if OBJECT TYPE 230 indicates graphic data 
and provides text data if OBJECT TYPE 230 indicates text 
data. 

[0028] FIG. 3 is a flowchart illustrating an embodiment of 
a graphic SMS message registering procedure according to 
the present invention and FIG. 4 illustrates an example of an 
image edited according to an embodiment of the present 
invention. 

[0029] Referring to FIG. 3, upon receipt of a key signal 
from the keypad 115, the controller 111 determines whether 
the key signal was generated from a graphic SMS message 
registration key in step 311. If the key signal was generated 
from any other key, the controller 111 performs a normal 
operation with respect to the received key signal in step 313. 

[0030] In the case of the graphic SMS message registra- 
tion key, the controller 111 changes over the portable radio 
terminal to a graphic SMS message registration mode in step 
315 and edits a graphic SMS message based on key signals 
received from the keypad 115 in step 317. The graphic SMS 
message may be edited in many ways. For example, a 
specific key may be set using a plurality of keys in combi- 
nation in the keypad 115 and used as a kind of pointer to 
form a line by connecting a start point to an end point. 

[0031] The editing step 317 will be described referring to 
FIG. 4. 

[0032] If a user wants to send graphic data 410, a graphic 
SMS message 420 is edited using a plurality of straight lines 
1-2, 2-3, 4-5, 5-6, 7-8, 8-9, 10-11, 11-12, 13-14, and 13-15 
in the portable radio terminal. Here, straight line editing is 
performed by Haffman coding. A total of 20 bytes are 
assigned to the 10 straight lines, 2 bytes given to each 
straight line. 1 byte is assigned to each character and thus 6 
bytes to the word "office". 1 byte is assigned to the header 
DOCUMENTTYPE 210. 

[0033] A straight line is edited by connecting a start point 
to an end point using a specific key, for example, using a 
scroll key as a pointer in a graphic data editing mode. The 
start point and the end point each are presented in coordi- 
nates and the coordinates list is transmitted as real data in the 
graphic SMS message. 



[0034] Upon receipt of a signal corresponding to the key 
END from the keypad 115, the controller 111 determines that 
the editing has been completed in step 319 and checks 
whether a storage key signal has been received from the 
keypad 115 in step 321. If the storage key signal was not 
received, the controller 111 checks whether a predetermined 
time (e.g., 5 seconds) has elapsed in step 323. If the 
predetermined time does not expire, the controller 111 
returns to step 321. After the predetermined time, the 
controller 111 ends the procedure. 

[0035] Upon receipt of the storage key signal in step 321, 
the controller 111 stores the edited graphic SMS message in 
the memory 113 in step 325 and releases the graphic SMS 
message registration mode in step 327. If a plurality of 
graphic SMS messages are edited and registered, they are 
given sequence numbers, for identification. Then, the pro- 
cedure ends. 

[0036] FIGS. 5 and 6 are flowcharts illustrating an 
embodiment of a graphic SMS message transmitting proce- 
dure according to the present invention. Referring to FIGS. 
5 and 6, the controller 111 checks whether an SMS message 
editing key signal has been received in step 511. If the SMS 
message editing key signal was not received, the controller 
111 performs a normal operation with respect to the key 
signal in step 513. 

[0037] Upon receipt of the SMS message editing key 
signal in step 511, the controller 111 reads a message 
prompting a user to choose an SMS message type between 
a graphic SMS message and a text SMS message from the 
memory 113 and displays the read message on the display 
127 in step 515. The message may be given as a text 
message such as "select SMS message type" or as an icon 
image representing a key set by combining a plurality of 
keys in the keypad 115. 

[0038] If a graphic SMS message selection key signal is 
received in step 517, the controller 111 changes over the 
portable radio terminal to a graphic SMS message selection 
mode in step 525. In the graphic SMS message selection 
mode, a graphic SMS message is selected among those 
registered in the memory 113. In step 527, the controller 111 
reads a graphic selection message, for example, "enter 
selected number" from the memory 113 and displays the 
graphic selection message as an icon image on the display 
127. The controller 111 checks whether a selection key 
signal has been received from the keypad 115 in step 529. If 
the selection key signal was not received, the controller 111 
determines whether a predetermined time (e.g., 5 seconds) 
has elapsed in step 531. If the predetermined time has 
elapsed, the controller 111 regards the process that has been 
done so far as an error and performs a related operation in 
step 533. 

[0039] Upon receipt of the selection key signal in step 529, 
the controller 111 reads a graphic SMS message with a 
sequence number corresponding to the selection key signal 
from the memory 113 in step 535 and checks whether the 
data amount of the selected graphic SMS message exceeds 
the SMS message standard, that is, the maximum data 
amount of a single text SMS message allowed for one 
transmission in step 537. If the graphic SMS message 
exceeds the SMS message standard, the controller 111 
divides the graphic SMS message into a plurality of seg- 
ments according to the SMS message standard in step 539. 
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In this case, each graphic SMS message segment is format- 
ted into a graphic SMS message with DOCUMENT TYPE 
210 indicating its segmentation from the original graphic 
SMS message and its sequence number in the original SMS 
message. 

[0040] In step 611, the controller 111 encodes each graphic 
SMS message segment, for example, by Haffinan coding. 
The controller 111 reads a transmission confirm message 
asking whether the graphic SMS message will be transmit- 
ted, for example, "Send?" from the memory 113 and dis- 
plays it on the display 127 in step 613. In step 615, the 
controller 111 checks whether a SEND key signal has been 
received from the keypad 115. If the SEND key signal was 
not received, the controller 111 determines whether a pre- 
determined time, say, 5 seconds has elapsed in step 617. If 
the predetermined time does not expire, the controller 111 
returns to step 615. If the predetermined time expires, the 
controller 111 ends the procedure. 

[0041] On the other hand, if the SEND key signal was 
received from the keypad 115 in step 615, the controller 111 
sends the graphic SMS message in step 619 and checks 
whether the transmission is completed in step 621. If the 
transmission is completed, the controller 111 reads a trans- 
mission completion message, for example, "Completed" 
from the memory 113 and displays it on the display 127 in 
step 623. 

[0042] FIG. 7 is a flowchart illustrating another embodi- 
ment of the graphic SMS message transmitting procedure 
according to the present invention. Referring to FIG. 7, the 
controller 111 checks whether an SMS message editing key 
signal has been received in step 711. If the SMS message 
editing key signal was not received, the controller 111 
performs a normal operation with respect to the key signal 
in step 713. 

[0043] Upon receipt of the SMS message editing key 
signal in step 711, the controller 111 reads a message 
prompting the user to choose an SMS message type between 
a graphic SMS message and a text SMS message from the 
memory 113 and displays the message on the display 127 in 
step 715. The message may be displayed as a text message 
such as "select SMS message type" or as an icon image 
representing a key set by combining a plurality of keys in the 
keypad 115. 

[0044] If a graphic SMS message selection key signal is 
not received in step 717, the Controller 111 checks whether 
a text SMS message selection key signal is received in step 
719. If the text SMS message selection key signal is not 
received in step 719, the controller 111 regards the process 
that has been done so far as an error and performs a related 
operation in step 721. Upon receipt of the text SMS message 
selection key signal in step 719, the controller 111 performs 
a normal text SMS message editing and trans mis sion opera- 
tion in step 723. 

[0045] Upon receipt of the graphic SMS message selection 
key signal in step 717, the controller 111 changes over the 
portable radio terminal to a graphic SMS message editing 
mode in step 725. In step 727, the controller 111 edits a 
user-selected graphic SMS message received from the key- 
pad 115. The graphic SMS message may be edited in many 
ways. For example, a specific key is set using a plurality of 
keys in combination in the keypad 115 and used as a kind of 



pointer to form a line by connecting a start point to an end 
point. Or upon receipt of a specific key, selectable patterns 
are read from the memory 113 and displayed on the display 
127, so that the user selects one of them. Upon receipt of an 
editing completion signal in step 729, the controller 111 
temporarily stores the edited graphic SMS message in the 
memory 113 in step 731 and checks whether the edited 
graphic SMS message exceeds the SMS message standard, 
that is, the maximum data amount of a single text SMS 
message allowed for one transmission in step 733. If the 
graphic SMS message exceeds the SMS message standard, 
the controller 111 divides the graphic SMS message into a 
plurality of segments according to the SMS message stan- 
dard in step 735 and goes to step 611 of FIG. 6. 

[0046] FIG. 8 is a flowchart illustrating an embodiment of 
a graphic SMS message editing procedure according to the 
present invention. Referring to FIG. 8, after the controller 
111 changes over the portable mobile terminal to an SMS 
message editing mode in step 811, it checks whether a 
pattern selection key signal has been received in step 813. If 
the pattern selection key signal was not received, the con- 
troller 111 checks whether a pattern editing key signal has 
been received in step 815. If the pattern editing key signal 
was not received, the controller 111 regards the process that 
has been performed so far as an error and performs a related 
operation in step 817. 

[0047] Upon receipt of the pattern editing key signal in 
step 815, the controller 111 edits a pattern using a specific 
key in the keypad 115 as a pointer in the manner described 
in context with step 317 of FIG. 3 in step 819. 

[0048] Upon receipt of the pattern selection key signal in 
step 813, the controller 111 reads selectable patterns from 
the memory 113 and displays them on the display 127 in step 
821. The selectable patterns were registered in advance in 
the memory 113, such as a rectangle, a triangle, and so on. 

[0049] In step 823, the controller 111 checks whether a 
selection key signal has been received from the keypad 115. 
Upon receipt of the selection key signal, the controller 111 
displays a pattern corresponding to the selection key signal 
on the display 127 in step 825. 

[0050] FIG. 9 is a flowchart illustrating the procedure of 
transmitting graphic SMS message segments shown in FIG. 
6 in detail. Here, it is assumed that a graphic SMS message 
is divided into two segments. 

[0051] Referring to FIG. 9, upon receipt of a SEND key 
signal from the keypad 115, the controller 111 transmits a 
first graphic SMS message in step 913 and checks whether 
the transmission is successful in step 915. If the transmission 
has failed, the controller 111 temporarily stores the failed 
first graphic SMS message in the memory 113 in step 917. 
Then, the controller 111 reads a transmission failure mes- 
sage such as "Failed" from the memory 113 and displays it 
on the display 127 in step 919. If, at step 915 transmission 
was successful, the process proceeds to step 921. 

[0052] In step 921, the controller 111 transmits a second 
graphic SMS message. The controller 111 checks whether 
the transmission is successful in step 923. If the transmission 
has failed, the controller 111 temporarily stores the failed 
second graphic SMS message in the memory 113 in step 
925. Then, the controller IH reads a transmission failure 
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message such as "Failed" from the memory 113 and displays 
it on the display 127 in step 927. 

[0053] On the other hand, if the second graphic SMS 
message was successfully transmitted in step 923, the con- 
troller 111 reads a transmission success message such as 
"Successful" from the memory 113 and displays it on the 
display 127 in step 931. In step 929, the controller 111 reads 
the failed first graphic SMS message from the memory 113 
and retransmits it. 

[0054] FIG. 10 is a flowchart illustrating an embodiment 
of a graphic SMS message receiving procedure according to 
the present invention. Referring to FIG. 10, upon receipt of 
an SMS message in step 951, the controller 111 detects the 
header D OCUMENT TYPE of the received SMS message in 
step 953 and checks whether the SMS message is a graphic 
SMS message based on DOCUMENT TYPE in step 955. If 
the SMS message is not a graphic SMS message, the 
controller 111 performs a normal text SMS message process 
in step 957. 

[0055] In the case of a graphic SMS message, the con- 
troller 111 determines whether the graphic SMS message is 
a single one based on DOCUMENT TYPE in step 959. If the 
graphic SMS message is a single one, the controller 111 
decodes the received graphic data in step 961 and notifies the 
user of receipt of the graphic SMS message by displaying it 
in the form of an icon image on the display 127 or sounding 
an alarm in step 963. 

[0056] If the graphic SMS message is not a single one, the 
controller 111 detects a message sequence number from 
DOCUMENT TYPE in step 965. The controller 111 decodes 
the graphic SMS message according to its message sequence 
number in step 967 and checks whether another graphic 
SMS message has been received successively in step 969. 
Upon successive receipt of the next graphic SMS message, 
the controller 111 returns to step 965. If another graphic 
SMS message is not received successively, the controller 111 
notifies the user of receipt of the graphic SMS message in 
step 971. 

[0057] In accordance with the present invention as 
described above, a graphic SMS message as well as a text 
SMS message can be transmitted by an SMS in a portable 
radio terminal. Therefore, a user message is transmitted 
more effectively and more conveniently. 
[0058] Furthermore, a graphic SMS message can be trans- 
mitted utilizing a conventional SMS simply by modifying 
the MMI (Man Machine Interface) of the portable radio 
terminal. Consequently, the use efficiency of radio resources 
in a mobile communication system is increased. 

[0059] While the invention has been shown and described 
with reference to certain preferred embodiments thereof, it 
will be understood by those skilled in the art that various 
changes in form and detail may be made therein without 
departing from the spirit and scope of the invention as 
defined by the appended claims. 



What is claimed is: 

1. A method of transmitting a graphic SMS (Short Mes- 
sage Service) message in a portable radio terminal, com- 
prising the steps of: 



registering graphic SMS messages for transmission; 

switching the portable radio terminal to a graphic SMS 
message selection mode upon receipt of an SMS mes- 
sage editing key signal; 

receiving a graphic SMS message selected among the 
registered graphic SMS messages; 

encoding graphic data of the selected graphic SMS mes- 
sage; and 

transmitting the encoded graphic data. 

2. The method of claim 1, wherein the registration step 
comprises the steps of: 

switching the portable radio terminal to a graphic SMS 
message registration mode upon receipt of a graphic 
SMS registration key signal; 

editing the graphic SMS message using a pointer in the 
graphic SMS message registration mode; and 

registering the edited graphic SMS message upon receipt 
of a storage key signal. 

3. The method of claim 1, wherein the graphic SMS 
message includes: 

a header indicating whether an SMS message is a text type 
or an graphic data type; 

a first area indicating whether the SMS message is pre- 
sented as a straight line, a curved line, a polygon, or a 
text; and 

a second area that provides a coordinates list of graphic 
data if the SMS message is the graphic data type and 
provides text data if the SMS message is the text type. 

4. The method of claim 1, wherein the graphic data is 
encoded by Haffman coding. 

5. A method of transmitting a graphic SMS message in a 
portable radio terminal, comprising the steps of: 

prompting a user to choose an SMS message type 
between a graphic SMS message and a text SMS 
message upon receipt of an SMS message editing key 

switching the portable radio terminal to a graphic SMS 
message editing mode if the graphic SMS message is 
selected as the SMS message type to be transmitted; 

editing the graphic SMS message to be transmitted in the 
graphic SMS message editing mode; 

encoding the edited graphic SMS message if the editing is 
completed; and 

transmitting the encoded graphic SMS message. 

6. The method of claim 5, further comprising the steps of 
editing a text SMS message to be transmitted and transmit- 
ting the edited text SMS message if the text SMS message 
is selected as the SMS message type to be transmitted. 

7. The method of claim 5, wherein a specific key is set 
using a plurality of keys of the portable radio terminal in 
combination and a line is formed by connecting a start point 
to an end point using the specific key as a pointer in the 
graphic SMS message editing step. 

8. The method of claim 5, wherein the graphic SMS 
message editing step comprises: 

displaying pre-registered selectable patterns upon receipt 
of a pattern selection key signal; 
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selecting one of the selectable patterns; and 
displaying the selected pattern. 

9. The method of claim 5, wherein the graphic SMS 
message includes: 

a header indicating whether an SMS message is a text type 
or an graphic data type; 

a first area indicating whether the SMS message is pre- 
sented as a straight line, a curved line, a polygon, or a 
text; and 

a second area that provides a coordinates list of graphic 
data if the SMS message is the graphic data type and 
provides text data if the SMS message is the text type. 

10. The method of claim 5, wherein the graphic data is 
encoded by Haffman coding. 

11. The method of claim 9, further comprising the steps 

of: 

determining whether a data amount of the edited graphic 
SMS message exceeds an SMS message standard 
length; 

dividing the graphic SMS message into a plurality of 
segments according to the SMS message standard 
length if the data amount of the edited graphic SMS 
message exceeds the SMS message standard length; 

encoding the graphic SMS message segments; and 

sequentially transmitting the encoded graphic SMS mes- 
sage segments. 

12. The method of claim 11, wherein the sequential 
transmission step comprises: 

sequentially transmitting the graphic SMS message seg- 
ments in an order of a higher priority with respect to the 
headers of the graphic SMS message segments; 

completing the sequential transmission procedure if a 
transmission-failed graphic SMS message segment 
exists; and 

retransmitting the transmission-failed graphic SMS mes- 
sage segment. 

13. The method of claim 11, wherein a specific key is set 
using a plurality of keys of the portable radio terminal in 
combination and a line is formed by connecting a start point 
to an end point using the specific key as a pointer in the 
graphic SMS message editing step. 



14. A method of receiving a graphic SMS message in a 
portable radio terminal, comprising the steps of: 

(1) checking a header of an SMS message upon receipt of 
the SMS message; 

(2) determining whether the SMS message is a single 
graphic SMS message; 

(3) detecting a sequence number of the graphic SMS 
message if the SMS message is not a single graphic 
SMS message; 

(4) decoding data of the graphic SMS message according 
to the sequence number; and 

(5) returning to step (3) upon receipt of a successive 
graphic SMS message. 

15. The method of claim 14, further comprising the step 
of processing a text SMS message if the received SMS 
message is the text SMS message by checking the header of 
the SMS message. 

16. The method of claim 14, further comprising the steps 

of: 

decoding the data of the graphic SMS message if the 
received SMS message is a single graphic SMS mes- 
sage; and 

providing notification that the graphic SMS message has 
been received. 

17. A method of transmitting a graphic SMS message in 
a portable radio terminal, comprising the steps of: 

switching the portable radio terminal to a graphic SMS 
message editing mode upon request of transmission of 
the graphic SMS message; 

editing the graphic SMS message to be transmitted in the 
graphic SMS message editing mode; and 

dividing the edited graphic SMS message into a plurality 
of segments to an SMS message standard length if a 
data amount of the edited graphic SMS message 
exceeds an SMS message standard length. 

18. The method of claim 17, wherein preregistered 
graphic data is selected or graphic data is received using a 
pointer in the graphic SMS message editing step. 
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DETAILED ACTION 



1. This action is response to communications: application, filed on 03/04/2002; 
amendment filed 02/07/2007. Claims 1 1-30 are pending; claims 11-17, 19-25, 28-30 are 
amended 

2. The applicant's arguments file on 09/07/2006 have fully considered; but they are moot 
in view with new ground for rejections 

Response to Arguments 

3. Applicant's arguments filed 02/07/2007have been fully considered; but Applicant's 
arguments are not persuasive as flowing reasons 

4. Regarding Applicant's arguments with respect to the cited references do not disclose 
selecting the format prior to encoding the SMS message are not persuasive; Moskowitz clearly 
discloses this claimed feature, i.e. method for selecting a fewest number of binary bits character 
encode format for encoding message; although Moskowitz does not explicitly disclose step of 
the format selected prior encoding message; however it would have been obvious in the art to 
know that prior message encoding process implementing, encoding format should be selected, 
see (Moskowitz: column 12, lines 1-10; column 13, lines 40-46; column 3, lines 1-50) 

5. In response to applicant's argument that the references fail to show certain features of 
applicant's invention, it is noted that the features upon which applicant relies (i.e responsive 
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to SMS message character encoding requirements. . .) are not recited .in the rejected claim(s). 
Although the claims are interpreted in light of the specification, limitations from the specification 
are not read into the claims. See In re Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 
1993) 

6. In response to applicant's argument that the Mathai fails to show certain features of 
applicant's invention, it is noted that the features upon which applicant relies (i.e., character 
encoding. . .) are not recited in the rejected claim(s). Although the claims are interpreted in light 
of the specification, limitations from the specification are not read into the claims. See In re Van 
Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993) 

7. In response to applicant's arguments that the references fail to show certain features of 
applicant's invention, it is noted that the features upon which applicant relies (i.e., selecting the 
SMS character encoding format based on a wireless device resource requirement of the encoded 
SMS message. . .) are not recited in the rejected claim(s). Although the claims are interpreted in 
light of the specification, limitations from the specification are not read into the claims. See In 
re Van Geuns, 988 F.2d 1 1 8 1, 26 USPQ2d 1057 (Fed. Cir. 1 993); However, the Moskowitz also 
discloses this claimed features, i.e. Moskowitz discloses steps of testing and evaluating encoding 
message in different kinds of "numbers of bits character encoding formats" which shares 
functionality with "resource requirement of the encoded message"; and then the fewest binary bit 
character encoding format is selected for encoding transmitting message, see (Moskowitz: 
figures 14-19; column 3, lines 1-50; column 12, lines 1-10, lines 15-40; column 13, lines 40-45; 
column 7, lines 60-67; column 1 1, lines 67) 
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Claim rejections-35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth 
in section 102 of this title, if the differences between the subject matter sought to be patented and the prior 
art are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

Claims 11-17 are rejected under 35 U.S.C 103(a) as being un-patentable over Lee 
(U.S. 6,590,887) in view of Moskowitz et al (U.S. 5,249,220) 
Regarding claim 11: 

Lee discloses the invention substantially as claimed, including a system, which can be 
implemented in a computer hardware or software code for optimal Short Message Service (SMS) 
encoding in a wireless communications device having SMS capabilities, the system comprising: 

Character encoding subsystem with input to accept the SMS message and an output to 
supply the SMS message in a character encoding format: (Lee disclose method for creating and 
transmitting encoded SMS from a digital mobile communication terminal with a SMS function. 
In the Lee's digital mobile communication terminal, " an encoder/decoder" which shares 
functionahty with "character encoding subsystem" as claimed, which implements SMS encoding 
process on received generated SMS message from PCS and then transmits encoded SMS into 
network: column 2, lines 38-43) 
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However, Lee does not explicitly disclose an optimizing subsystem which accepts n 
message, accepts evaluation control signal and supplies an optimizing signal responsive to 
message character encoding requirements prior' to character encoding the message 

In analogous art, Moskowitz discloses a method for generating encoded alphanumer 
message in the fewest binary bits character encoding format for transmitting over wireless 
network; Moskowitz's system contains numbers of available different character encoding 
formats those are represented by numbers of binary bits. The binary bit character encoding 
formats are evaluated in order to select the fewest binary bit character encoding format for 
encoding transmitting message; it would have been obvious in the art to know that prior message 
encoding process implementing, encoding format should be selected: figures 14-19; column 3, 
lines 1-50; column 12, lines 1-10, lines 15-40; column 13, lines 40-45; column 7, lines 60-67; 
column 11, lines 67) 

Thus, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to combine Moskowitz's ideas of using selected the fewest binary bits 
character encoding format for encoding alphanumer message into Lee's system in order to be 
able to employ a well-know standard with Lee's system for saving resource and development 
time and also to be able to reducing memory/bandwidth consumption, see (Moskowitz: column 
2, lines 1-37) 

Regarding claim 12; 

In addition to rejection in claim 11, Lee- Moskowitz further discloses identifying 
character encoding format parameters including the number of bits needed to represent 
characters: (Moskowitz discloses encoding format must be identified while evaluating and 
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selecting encoding format such as five bits, six bits . . .ect. the smallest number of binary bits is 
chose to represent the message: column 12, lines 1-9; column 13, lines 34-45) 
Regarding claim 13: 

In addition to rejection in claim 12, Lee- Moskowitz further discloses method of 
determining a memory usage requirement, selects as the optimal encoding format with a 
minimum memory usage, and wherein the optimizing subsystem supplies the identity of the ' 
optimal encoding format in the optimizing signal: (Moskowitz discloses the encoding format is 
determined such as five bits, six bits . . .ect. the smallest number of binary bits is chose to 
represent the message: (column 12, lines 1-9; column 13, lines 34-45) 

Regarding claim 14: 

This claim is rejected under rationale of claim 1 1 
Regarding claim 15: 

In addition to rejection in claim 14, Lee- Moskowitz further discloses a memory circuit 
has an input to accept the encoded SMS message for storage and an output to supply the stored 
SMS message: (Lee discloses RAM and ROM to store predefined messages. The message read 
from the memory and displays on the display: column 1, lines 42-45, lines 22-45; column 3, lines 
25-52) 

Regarding claim 17: 

In addition to rejection in claim 15, Lee- Moskowitz further discloses wherein the user 
interface has an input to accepts the stored message for presentation: (Moskowitz: figure 4) 
Regarding claim 16: 
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In addition to rejection in claim 15, Lee- Moskowitz further includes transceiver: 
(Moskowitz: figure 1, item 50) 

Claim 18 is rejected under 35 U.S.C 103(a) as being un-patentable over Lee- 
Moskowitz in view of Wolf et al. (U.S. 5,844,922) 
Regarding claim 18: 

Lee- Moskowitz discloses the invention substantially as disclosed in claim 15, but does 
not explicitly teach seven-bit ASCII as a default optimal encoding format 

In analogous art, Wolf discloses a constraint length of 7 is typical in encoding format, see 
(Wolf: column 1, lines 44-46; column 2, lines 3-12; column 3, lines 15-30; column 13, lines 63- 
64). 

Thus, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to combine Wolfs ideas of using constraint length of 7 is typical as 
encoding format into Lee- Moskowitz's system in order to be able to employ a well-know 
standard with Lee's system for saving resource and development time 

Claims 19-21, 23-24 and 28-30 are rejected under 35 U.S.C 103(a) as being un- 
patentable Kim (U.S. 2001/0049289) in view of Moskowitz et al (U.S. 5,249,220) 
Regarding claim 19: 

Kim discloses the invention substantially as claimed, including a method, which can be 
implemented in a computer hardware or software code for encoding a Short Message Service 
(SMS) message, the method comprising: 
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Encoding SMS message using a character SMS encoding format to generate an encoded 
message: (Kim discloses method for generating encoded SMS message for transmitting over the 
network; Kim's encoding MSM system inherently includes character MSM encoding format; 
also it would have been obvious in the art to know that prior encoding process implementation, 
encoding format should be selected: [0026]; [0029]-[0032]; [0040]; claim 1) 

However, Kim does not explicitly disclose selecting the character encoding format based 
on a wireless device resource requirement of the encoded message: (Moskowitz discloses a 
method of testing and evaluating encoded message in different types of "numbers of bits 
character encoding formats" which shares functionality with "resource requirement of the 
encoded message"; and then the fewest binary bit character encoding format is selected for 
encoding transmitting message: figures 14-19; column 3, lines 1-50; column 12, lines 1-10, lines 
15-40; column 13, lines 40-45; column 7, lines 60-67; column 11, lines 67) 

Thus, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to combine Moskowitz' s ideas of using the fewest binary bits character 
encoding format for encoding alphanumer message into Kim's system in order to be able to 
employ a well-know standard with Kim's system for saving resource and development time and 
also to be able to reduce memory/bandwidth consumption see (Moskowitz: column 2, lines 1-37) 

Regarding claim 28: 

This claim is rejected under rationale of claim 19 

Regarding claims 20-21 and 29: 

Those claims are rejected under rationale of claim 19 

Regarding claims 24 and 30: 
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In addition to rejection in claims 20 and 29, Kim-Moskowitz further discloses 
determining a memory usage requirement of the SMS message: (Moskowitz discloses a method 
of evaluating and selecting the fewest "binary bit" which is equivalent to "memory usage" 
encoding format as a predetermined format for transmitted message: column 12, lines 1-10, lines 
15-40; column 13, lines 40-45; column 7, lines 60-67; column 11, lines 67) 

Reeardins claim 23: 

In addition to rejection in claim 21, Kim-Moskowitz further discloses determining a 
number of bits need to represent characters in the available format: (Moskowitz discloses a 
method of evaluating and selecting the fewest "binary bit" which is equivalent to "memory 
usage" encoding format as a predeterrnined format for transmitted message: column 12, lines 1- 
10, lines 15-40; column 13, lines 40-45; column 7, lines 60-67; column 11, lines 67) 

Claims 26-27 are rejected under 35 U.S.C 103(a) as being un-patentable over Kim- 
Moskowitz in view of King et al. (U.S. 5,859,594) 

Regarding claims 26-27: 

Kim-Moskowitz discloses the invention substantially as disclosed in claim 19, but does 
not explicitly teach receiving message at wireless device via user interface 

In analogous art, King discloses "paging temiinal" which is equivalent to "wireless 
device" receives messages via interface: (abstract; column 1, lines 15-27) 

It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to combine King's ideas of using receiving SMS via wireless device 
interface with Kim-Moskowitz' s system in order to provide conveniences for users 
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Claim 22 is rejected under 35 U.S.C 103(a) as being un-patentable over Kim- 
Moskowitz in view of Murray et al. (U.S. 6,539,118) 
Regarding claim 22: 

Kim-Moskowitz discloses the invention substantially as disclosed in claim 21, but does 
not explicitly teach evaluating an English-language SMS message in ISO Latin 1, and Unicode 
formats as usable; and, determining the number of bits needed to represent characters in ISO 
Latin 1 , and Unicode formats 

However, in the same field of endeavor, with an analogous art, Murray discloses a system 
and method for evaluating character sets of message containing a plurality of character sets. 
Murray discloses a communication system includes "character table bank" stored in the system 
storage. "Characters table bank" contains many different code formats such as Unicode, "ISO- 
8859-1" which is equivalent to "ISO Latin 1" and ASCII. Through out the "characters table 
bank", the communication system performs searching, evaluation and selecting the best code 
format such as for faster processing, see (Murray: column 1, lines 65-67; column 2, lines 3-30; 
column 4, lines 32-35, 42-46, 61-67; column 5, lines 16^-24; column 6, lines 60-67; column 7, 
lines 1-4). 

Thus, It would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to combine Murray's ideas of code message in different code formats such 
as Unicode, "ISO-8859-1" with Kim-Moskowitz' s system in order to detennine the best code 
format in order to reduce bandwidth, memory utilization 

Claim 25 is rejected under 35 U.S.C 103(a) as being un-patentable over Kim- 
Moskowitz in view of Wolf et al. (U.S. 5,844,922) 



Application/Control Number: 10/091 ,31 1 Page 1 1 

Art Unit: 2152 

Regarding claim 25: 

Kim-Moskowitz discloses the invention substantially as disclosed in claim 20, but does 
not explicitly teach selecting the optimal encoding format includes selecting seven-bit ASCII as 
a default optimal encoding format 

In analogous art. Wolf discloses method of using length of 7 bit as encoding format: 
column 1, lines 44-46; column 2, lines 3-12; column 3, lines 15-30; column 13, lines 63-64). 

Thus, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to combine Wolfs ideas of using constraint length of 7 is typical as 
encoding format into Kim-Moskowitz' s system in order to be able to employ a well-know 
standard with Lee's system for saving resource and development time 

The prior arts made of records and not relied upon are considered pertinent to applicant's 
disclosure. The following patents and publications are cited to further show the state of the art 
with respect to "System and method for optimal short message service (SMS) encoding in a 
wireless communications device": 20030125055; 6125281; 6421706; 20020123359; 6920331; 
20020160818; 5729610; 6496543; 20030065802 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1.13 6(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
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MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 



Conclusions 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Lan-Dai Thi Truong whose telephone number is 571-272-7959. 
The examiner can normally be reached on Monday- Friday from 8:30am to 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the exarniner's 
supervisor, Bunj ob A. Jaroenchonwanit can be reached on 57 1 -272-3 913. The fax phone 
number for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
04/27/2007 
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